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Avant-propos 

Ce livre est un ouvrage d 'initiation a 1 'algebre de Boole ® a ses umNaAm 

wivi5«igcs uaiient des circuits combinatnin^ I - / . 

*«* «,s sont exposes tl'^ 3 ~ °° 
Ce hvre est surtout concu pour le cours intitule ..Circuits lopioues. 
e p us, Upermet aux etudiants d'aborder des notions expos^c" s 

rfjf. etudier dans «* «*n d'initiation. Tous les points trail 
dans un chapitre ne sont pas obhgatoirement des preambles I un chap e 
u teneur. A chaque chapitre leprofesseur tiendra compte du temps fi? 
ble, de la vuesse d'apprentissage des etudiants et de 1'indispen ab etsi " 

ou plus laid. On peut, par exemple, ignorer le premier chapitre quitte I v 
™*Z '—I"- motions sont neeessaires a ll resolution 

oue S C "Sf eUr ; Ah S' aU — d'emdierledemi-addSoSS 
ou Jes circa* de passage d'un code a i'autre, on reviendra au premier 
-pure pour exp hquer les notions indispensables a leur cbinpi€hSn 
Ce ouvrage peul done etre utilise pour les cours regulars du jour et du Zr 
atasi que pour le recyclage des tcchniciens 

technS" ? I,We faCtUre m ° derne ' aUX exem P' es ««•» appel a la 
e no og t e de pomte, servir de preambule a 1'etude, indispensable^ no 
joins, des microprocesseurs. v 
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Sysf&mes de numeration ■■ 



1-1 OBJECTIFS 

1. Savoir definir la base d'un systeme de numeration 

2. oavoir definir le rang, ou poids, d'un chiftre 

3 ' mtIle irfePr6Senter Un DOmbre dC b3Se b Wkonqw sous forme polyno- 

4. Savoir determiner la valeur decimate d'un nombre de base b queicon- 

5. Savoir converiir un nombre de base decimate en un nombre de base b 
queiconque (selon les deux precedes decrits) 

6. Savoir converiir un nombre binaire en un nombre octal ou en un 
nombre hexadecimal et vice versa. 

7. Savoir effectuer les quatre operations (•+, -,x, *) directement dans 
ie systeme binaire nature! . 

8- Savoir complementer a 1 et a 2 un nombre binaire et savoir apphquer 

cette representation a la soustraction. 
9. Savoir ecrire un nombre binaire sous forme nonnalisee. 

10. Savwr comment un ealculateur additions et soustrait auromatique- 1 

1 1 . Savoir coder un nombre decimal et un nombre binaire en Gray et vice 
versa. J 

12. Savoir coder un nombre decimal en BCD et vice versa 

ve a rsa ir ^ °" ° U BC ° C ° de «P lus tois * * vice 

14. ConnaJtre les principaux codes detecteurs et correcteurs d'erreurs et 
savoir comment la machine detecte et corrige une erreur 

15. Savoir coder er decoder une carte perforce selon le code Hollerith 
0. Savoir coder et decoder un ruban perfore selon le code ASPfl 

1 /. Savoir ce qu'on entend par impulsions serie et impulsions parallete 
teur avantage et teur inconvenient respectifs et savoir determiner le 
nombre requis de fils pour emettre, dans ces deux modes, un nombre 
binaire donrte. 

1-2 INTRODUCTION 

Ce chapitre expose la transition entre te codage et le fonctionnement 
intnnseque d un ealculateur etectronique automatique ou ordinateur. 
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S^ 5 , %2S££ C ° dage ?> U ' * ca,cu, nu^ue el 
'eme de nu m eration ch o£ "* ° Pei ' at, ° n P a * <«« sys- 

schemas on des esquisses, etc. ' pd,tu,on > ***r des 



n BASE DVN SYSTfeME DE NUMERATION 
?"3-1 FORME POLYNOMiALE 

nu„K, a ,i„„ djfc le , „i?N ' " ,nd ' Ce ' a ba!e du "N*™ * 
<WM»«». t 3x 1 , Ux ,„, t5xl01t!x 

T71 n *5T *• * ~ 

:m K de droile (2 dim ■ i ° s °" "°" lbre t^co^m |„ 

/o/fe, cell, de «t%r„,^ SSUS) ° apP< * le chiBte */ »* 
^ ga.Cta (9 d« nMre exemple) s'appellc le chiffre deJoS 

SSL S: - f °™ **»— - 

Solution Nous aurons; 

(27674),,, . 2 x 10* + 7 x W* + 6 x m + ? ^ 
cW* Pepcids fort: 2 , chiffre de poids faible: 4. 

base ciPmo' - . 1 

• ' uc ~ on e * ,e " ombre d < mm mm* ,«-«, % ce sysIemc de 
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On aura: 

i n 

3 i ^0 a ' X l0 ' °" ai cst un chiffre tel que 0 * a, < 9 les i 

somd c ,onticn,:.,Oet„ e strexpo S antde 0 
du c, "tfre de poids fort. 

11. be signs . signrfie idemique a. 

1*3-2 RANG D'UN CHIFFRE 

nombreeo ns i^e.Soi tp arexe™ : n -^53^?^* 
0 «* de rang 2, 8 est de ran- 4 alors; 2 est * 'ang 0, 

EWmp ' e 1 Soil N - (23456),,,. Determiner: 

a ) !e rang du chiffre 5 

b ) Je rang du chiffre 3 
REMARQUE: A u fa dc «, „ pcul ^ . 

i « n 

N * i ?o a ' X I0 ' ° U a ' est »» chiffre tel que 0 « a, « 9 les i 
sent desentiers & 0 et n est 1 exposant de j 0 
du chiffre de poids fort 

r^tdaV^^ 65 * 0 4 9 fonnen, un 

a, . {0. 2 ; 34 r; 7 u r; e } ;r;; 8ueur math ^ ue -- 



(ropj) 
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Dans le cas d ? une base b quelconque on respectera la meme notation ei 
les memes conventions. Tout nombre N de base b sera done decomposable 
en ronction des puissances entieres de b. 
On aura done: 
i * n 

• N " ^ a iX* oua^ [0,1,2, ...,(b-I)}, les i sent des 
entiers ^ 0 et n est l'exposant de b du chiffre 
de poids fort. 

Exempie i Dans le systeme a base 6, on aura: - 

i - n 

N 53 i >: 0 a ' X 6 ' °" a > e {0. 1. 2, 3, 4, 5}, les i sent des 
entiers & 0 et n est l'exposant de 6 du chiffre 
de poids fort. 

sort, 

(54321), m 5 x 6< + 4 x 6 3 4- 3 x 6* + 2 X 6 1 + 1 x 6" 



Emmm 2 Dans le systeme a base 9, on aura: 

N5£ t l- i!i x 9 ' oua < e i°> l &%U*%%4,k*imm 

des entiers 2* 0 et n est l'exposant de 9 du 
chiffre de poids fort. 

so.it, 

(87834 ifa 8 x,9< + 7 x 9 3 + 8 x 9 2 + 3 x 9' + 6 x 9" 
Exsmpie 3 Comment ecrire tin nombre de base 12? 

SoJuilon 

i - n 

Ns .1 aj x 12' ou a, e {0, 1,2, 3,4,5,6,7,8, 9, . . .} 
les i sont des entiers ^ 0 et n est l'exposant 
de 12 du chiffre de poids fort. 

II nous manque deux chiffres. Selon la convention nord-americaine 
nous prendrons les premieres Jetties A, B de 1 'alphabet. ' 

On aura done dans ce cas 1'ensemble des chiffres suivants: 
{0> 1,2,3,4,5, 6, 7,8,9, A, B} 
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Ce systeme de numeration est dit duodecimal. 

soit, 

(9A73B) I2 . 9 x 12* + A x l?J + 7 x 12 a + 3 x 12 1 + B x g| 
Exemp le 4 Si b = 2, ie systeme de numeration est appcle blnaire et 1 'on 

i - n 

Ns i? 0 a ' X 2 ' oa «' «S {0,1}, Jes j sont des em iers 3* 0 et a 
est l'exposant de 2 du chiffre de poids fort. 

soit, 

(101 101) 2 m 1 x2' + 0x 2" + 1 x 2 : > + 1 x 2* + 0x2' + 1 x 2 « 



1-3-4 VALEUR DECiMALE D'UN NOMBRE M 
DE BASE b QUELCONQUE 

Dolvn^f ? ***** d ' Un n ° mbre N dc base b s'obtient par sa forme 
polynomial vue au paragraphe precedent. 

Exmpte 1 Determiner la vaieur decimale de N = ( lOj 1 0 1 ).-, 
Solution Nous aurons: 

(J01101) 2 „1X2^-0X2"+1X2H-1X2^0X2' + 1X2» 
* 1 x 32 + 0xi6+]x8+lx4 + ()x2 + 1 x 1 
-32 + 8 + 4 + 1 

= mm 

N = P (67 2 34), D6temiiner k Valeui ^ d6ciraale d » nombre «*/ (base 8) 
Solution Nous aurons: 

(6734) 8 - 6 x 8 3 + 7 x 8 2 + 3' x 8 1 + 4 x 8° 

= 6 x 512 + 7 x 64 + 3 x 8 + 4 x 1 

a 3072 + 448 +- 24 + 4 

= (3458) )0 .. 



1 6) m (A732) ]6 D " terminer k ValeUr d6ciraale °« nombre (base 



im introduction aux circuits logiques 

(A732) in . Ax]6 ; ) + 7xJ62 + 3x]6i + 2xi6o 

S 10 x 4096 4- 7 x 256 + 3 x U + 2 
s 40960 + J 792 + 48 + 2 
= (42802) 10 



1-4 CHANGEMENT DE BASE 



1-4-1 PREMIER PROCEDE DE CONVERSION 
mm N0M8RE DE BASE DtCMALB 
EN UN NOiMBRE OE BASE b QUELOONQUE 

Solution Nous avons vu a la section 1 * a 

i ~ n 

contenue dans N . ( 3 94 8 7) Z P ? S grande P ui ^^e entie e Se 8 
nontenant LT* ' °" B ^ de ^9487) ]( 

I'feutdoncconnai to ols^Z ^ £ r£COmmencer « processus. 
fe«re« dans Ja table ctdes SOUS * PmSSmCeS ent ^ es & «■ Eltea 



' i 


1 8 ' 


0 


1 


I 


8 


2 


64 


3 


512 


4 


4096 


5 I 


32768 
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On aura successivenient: 



39487 

- 32768 ^ 8 s 

06719 

-__4096_ 

2623 

I3t_ ♦«« 

2111 

512 — 4 g;i 

1599 

5i?_ _ g3 

1087 

- S12__ _ 83 

575 

— Jl|_ * 8 3 

063 

7x8= Sfi 

2SL" ----- 7 X 8 1 

07 ~* 7x 8 ° 



Done: 

N^(39487) 10 . 1X 8 5 +1X8< + 5X83 + 7X8. + 7X80 
On voitque le tern. 8* est absent, d'ou a 2 = 0, d'apres notre relation. 

On a done: 

N= (39487) 10 = (115077) 8 



Ex^npto 2 Convertir N = (47375) 10 en binaire. 



tposf™- dnCh0 " S ChaqUe fois ,a I** ««nde puissance entiere de 



14 



i 


2' 


A 

u 




1 




4 


4 


J 


8 


4 


16 


<^ 


32 


C 

O 


64 


"7 


128 


o 

G 


256 


£S 


512 


i n 


1 024 


l I 


2048 


12 


4096 


13 | 


8192 


14 i 


16384 


i5 i 


32768 



INTRODUCTION AUX CIRCUITS LOGIQUES 

47375 

~_32768_ „ 2 is 

14607 

~~ 8192 * 2*3 

6415 

»-„, 4Q%6 „ 2 12 

2319 

- 2Q4& 2 11 

0271 

~ 256_ „ 2 « 

015 

~ .2 3 

7 

~ 4_ ,2 2 

1 

"~ * 2 J 

1 

- L. >2° 

0 



it Ton a; 

N * (47375 )u> - »* f *» * a«* a« + f*+ 2^ * 2* + 2 1 + 2» 
On voir que les tennes 2 J \ 2 10 2 r 2 7 ^^ #4 ^ u * u 

■ ««■». d 0a c „„ . i^tr** 

Done, N * (47375.) )0 = (101 1 1001 0000 J 1 1 ]) 2 

R^UMfe Dans ce premier algorithm* on applique directement la formule: 

i m n 

2 *tf ou a.e { 0 , 1,2, ...,(b-l)}.lesisontdes 
enters & 0 et n est 1 'exposant de b du cbiffre de 
poids fort. 

w P" drCSSe Une table donnMt le * differentes puissances entieres de ia 
Jgb*. systeme de numeration dans le q uei on vent convert, le S££ 

Au nombre decimal donne, on retranche la tAw a***** - 
Ufa * „ p „ ss , bl e. C e„e p U i M a„c, SSt^ffS^Z 
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representation en base b da nombre. Le nombre de fois « b) au'ou 
reirancne cette puissance defin.it ie chiffre de ce rang. (En binaire. on m 
pew avou- que I ou 0, la valeur du chiffre a ecrire est done immediate) 



1-4-2 DEUXIEME PHOCEDE DE CONVERSION 
D'UN NOMBRE DE BASE DECIMALS 
EN UN NOMBRE DE BASE b QUELCONQUE 

f™Z™«°v\-T Si f PlC Ct P1US rapide <* ue Ia Precedcnn, II est done 
eonsed e de 1 utdiser dam; tous les problemes de conversion. Nous Pillustre- 
row a I asae de deux exemples. 



Exempta 1 
' Solution 



Convertir le nombre N - (189520),,, en hexadecimal. 



Division par Jo 

189520 Li.6 
29 
135 
072 
30 
00 

i I MS jl6 
064 

05 



740 
100 
4 



46 

14 



Ll6_._ 
LlP„_ 



Quotient 
11845 



Reste 



46 



N - (.2 £ 4 



0J M 



Done, N - (1 89520). n « (2E450),, 



Verification: 



N * 2 x 16? + 14 x 163 + 4 x i& + 5 x 16 1 + 0 x 16° 
« 2 x 65536 + 14 x 4096 + 4 x 256 + 5 X 16 + 0 
• 131072 + 57344 + 1024 + 80 



INTRODUCTION AUX CIRCUITS LOGiOUES 

E!<0mple 2 Convertir Is nombre N = (231) 30 en binaire. 
Solution 



Division par 2 



Quotient 



Reste 



23 V 


i 2 






I IS 


12 


115 


1 


57 


12 


57 


1 


28 


| 2 


28 


1 


14 




14 


0 


7 




7 


0 


3 
J 


1 2 


3 


i 






1 

0 


I 
I 



1 f ♦ # t 

n iio o 



» * * 



f 2° 
• 1 



Done. N - (23!| j6 « (]i!0OU]) 2 

M & 2 7 + 2« r 2 5 -f 2 2 -f 2 J 
» 1 28 4- 64 I- 32 + 4 * 2 H 
(231) 10 

212^ Cet aJgorithme consiste a divlser le nombre & ^ 

oai r ^ quotient obtcnu. On ecritemuite tons les restL h 
g*. do la fin « de gauche a droite, en les conversant en £1^. 



& ^ q 0 b + r 0 
c h 88 q 2 b + r 2 



qo, qi, q 2 , . . .q n _j: quotients 
r o> fi, r 2 , • • r n : restes 



qn-a - q n _ 2 b + r n _ 2 
« q n -,b + r n -, 
qn-j = ob + r„ 
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D*ou: 

qn-2 595 r n b -h r n -, 
tM - (r n b 4- r n „,) b -i- r„_ 2 
. I'nb 2 -h r tt ^b * r n _ 2 

1 

! 
i 
i 
i 

i * 



D'oti: 



N = r„b" f r n ^n"-' f ... + r .b + r 0 b° 



. , Le f restes r ' sont bien !es coefficients cie la decomposition po-lyno- 
miale, done r J 



N 88 | t0 ou r, e {o, J, 2 (b - $)}, fes i seat de< 

entiers 2* ( 
poids fort. 



entiers 2* 0 et n est 1' expos am de b du chiffre cie 



1-4-3 NO^BRES FRACTIOMNAiRES 

Rappe! suit ie$ nombres fractionnaires base 10 

Nous savons qu'un nombre tmetionnaire decimal N, par exemple 
(0,8237421)io peut se decomposer sous la forme: 

N m 8 x lQr* + 2 x 10~* 4- 3 X 1(T 8 -i- 7 x l(T< + 4 x 10^ + 
2 x 10" 6 f j x JfT* 

Lesrangsdestermesseront: -j, -2., --3, -4, -5, ~6et 7.D*une 

(aeon generate, si un nombre fractionnaire decimal r/s est int'eiieur a 1 , on 
peut le mettre sous la forme: 

i « n 

r/s m £ %I0^ ouaje {0,1,2, ...,9}, lesi sont des entiers 
> 0 et -n est l'exposant de 10 du chiffre de 
poids faible. 

Si le systeme envisage est de base b, on adoptera les mernes conven- 
tions; on ecrira done un nombre fractionnaire sous la forme: 



i = n 



r/s m | aib-* ou a, e {0, 1,2, . . (b-i)J, les i sont des 
entiers >0 et -n est 1'exoosant de b du chiffre 
Lr*. r ^ids i uiuAy , 



_ INTroduc ™n,uxc,rcu,tslog,o UE 



— Conv, rt i rN , ( o )10]100jJOi)2end . cimaj 
Solution Nous aurons: 

H * t X. 2- ' + 0 X 2~* 4 J x 2-3 4 | v 5-4 u n . < 

ls <2- + ix2-. + 0x2-i; 2 lx + 2 ^ 2 - + + 
Pour calculer ce nombre, il nous fauf l*. , 



0,5 v 
0.25 
0,125 V- 
0.0625 v 
0,03125 



7 
8 
9. 
10 



2 
3 
4 

5 

6 | 0,015625 
0,00781 25 
0,00390625 - 
0,001953125 
0,0009765625 ■ 



la somme 



0,5 
+ 0,125 
+ 0,0625 
+ 0,0078125 
+ 0,00390625 
clonne ^t^.0009765_6_2_5_ 

N - (0,7001953125), 



******* Con ™N = (0, 1 63) 8 endec, m al. 
Solution Nous aurons: 
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0,125 

0,15625 

0,001953125 



donne 



0J25 
+ 0,093750 
+ 0,005859375 



N ~ (0,224609375) 10 



T" ° 0Dyeah N - (0,72145),,, e„ (,i, laire . 
une multiplicaSon S« i,,.HB '• 7 . " u d «* <" V,S1 ™ on sura 



0,72145 x 


2 


m 


, 4429b 


0,44290 x 


2 * 


in 


, 88580 


0,88580 x 


2 = 


CD 


, 77160 


0,77160 x 


2 = 


m 


, 54320 


0,54320 x 


2 = 


m 


08640 


0,08640 x 


2 - 


m . 


17280 


0,17280 x 


2 = 


m . 


34560 


0,34560 x 


2 = 


Co] . 


69120 


0,69120 x . 


2 = 


m . 


38240 



° onc ' N = 03,72 145),„ « (u.iullimm 
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■NTRODUCTIONAUXCRCUTSLOGfQUEs 

hao, cnT d ° nC **** dC ***** > dl ' 0ite enc^ pris de 

2 Conver £l rN = ( 0l 732), (1 enoc f aJ 
sokmn Nous aurons successivement: 

' 0,732 X 8 = [TJ , 856 

0,856 x 8 = [J] , 848 

0,848 x 8 - [£j , 784 



0,784 x 8 = \Jj , 272 
0,272 X 8 = gj , l76 
Done N = (0,732),,, . (0 ,56662) 8 

(0.56662) 8 ,5x8-. + 6xV + 6 x8- + 6x8 . + , xr5 

• . = 0 ^^,O93750 + 0,0l,7I 8 75Oen„ep rc ^ tlJHC 

Jes trois premiere 
termes 

= (0,730463750),,, 
Ce qui est une bonne approximation. 



M-4 CONVERSE BINAIRE-OCTAL ET VICE VERSA 

Quatr, chiffh* binaires ou bits pennettent 2* - 16, • 
' eCme 1CS S6ize * 0 a P ,5 sel Tllm^ Z * ^ 



0 


0 


0 


0 


0 


1 


0 


0 


0 


I 


2 


0 


0 


J 


0 


3 


0 


0 


1 


1 


4 


Q 


I 


0 


0 


5 


0 


1 


0 


1 


6 


0 


1 


] 


0 


7 


0 


1 


1 


1 


8 


1 


0 


0 


0 


9 


1 


0 


0 


1 



Ce code est nomme code binaire 
w/^etdansnotrecaspJusspecifi- 
que code 8421. Chacundeees chif- 
rresrepresenteJepoidsd'unbit Ce 
code sera tres souvent utilise ulte- 
neurement en techniques numeri- 
ques: d serait done utile qu'il VO u S 
soit familier des a present 
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SYSTSMES DE NUMERATION 



1 i i 

I u 


1 


0 


1 


o 


1 1 


1 


0 


I 


i 


12 


1 


1 


0 


0 


13 


i 


1 


0 


1 


14 


1 


1 


i 


0 


15 


] 


1 


I 


{ 



normal ^T^^T ~"* ^ - 

fractKmnaire. Convert* ensuite es Wen^cti 2T, ^ * 

. . Cette propriete dccoule du fait cmela hlpj C0Ue 842 1 ■ 

puissance entiere de 2, en effet 8 » 2« mtmc octaI est ** 

Example 1 

N = ( aioj mi, ,o U ^ .go, . , U)lj , 

Problem© Inverse: 

Example 2 Convertir N = (567 ai« . • . 

l ^ P0/,J15) 8 en binaire. 

no m, on 001 ion 2 

EXemP ' 63 c °nvertir N = (79182), 0 en binaire. 

IT?? Con ^ons ce nombre en nombre octal 
vision par 8 

79182 [8___ Q ° t3em RCSte 

? 78 9897 6 

62 
6 

9897 (8__ 

18 1237 i 

29 1 1 

57 

I 
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1237 
43 


|8 


37 




5 




154 

74 


L8 


2 




19 




3 




2 





'NrRODUCT,ONAUXC IR$Ui TS L OGIQU E S 

154 J 



19 



2 3 

2 [8 J 

0 2 

Done, N = (79182) 10 
=: (2325 J 6) 8 

8(010 0,1 °'0 101 001 (10) - 

- ^*^%S^£^ *- - car 
8. IO,s l01s PUS grand que celui des divisions 



- VERSA 

N = ( ^ ojoqi oaiij ooia , ,01]],) 

= ( 9 C B A , 7 \ 

&Mpl»a Converts N = (ium 

U1W ^« en bmaire. 

■ , .„„ , 1 0 Quotient Reste . 

11432 [16 

023 " ~ 

72 714 8 / 3 

08 T 



SYST£MES Dt NUMERATION 

714 \m 23 

io 44 10 



44 [16 
12 „ 

2 12 

2 [16__ 

0 2 

Done N = (11432) 10 

-(2 C A 8) l(i 

= (00 JO 1100 1010 1000) 2 

Exempts 3 

N (A 7 8,]} j 2 ) !( , 

= (loio on] jooo / 1011 mi mm 



J 



1-5 OPERATIONS ARlTHMi^TIQUES EM BINAIRE 
L'ADDITJOW 

101 +7w = I,", P ' Par< I + i - 10; 
CeJa provient du fait que: 

j ~ 2 ' ce C ^ U1 se trad ^> Par exemple, en binaire 
par: 

1000 . iooo . 10000 

Cn - 1) zeros ( n - ]) z6ros fl ^ 

Dressons la table d'addition: 

0 + 0 = 0 

0 + 1 = j 

1 + 0=1 

1 + 1 = 0 et report de 1 
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NmoDucnoN «*« B p W8lo0(Jfe 



Kxorrspie 1 

Reports: ] j , , 

J 1 o o FTT 



p 3 1 0 - ^r^iffff 

- , C1CeipOUrSefam ^-.se l a vec!'addi t ion 

U SOUSTOACTION 

*> %ne posittf. ' f s P«« q«e ie di m i„ uende on ^ . 

Cm<«ns), J,;s ie "nes et affecter Je 

• &enip. e w dscimai. ,532 

475__ 
+ 157 

157 ^r^^~o„475 _ 632, e«e Ctuer632 _ 4? , _ 
Wessons la tabic desoustracfon- 

0-0 = 0 

0- 1 = 1 

1- 0=1 e re ' enue de 1 
0 0 0 

•^"o^ro 1 ] . , 



Reports: 



1 0 I I 0 0 



SYST^MES DE NUMERATION 
Exempli 2 2i > 
0 110 

1 I n 

10 0 0 

JT t__ 

1 i i 



1-5-3 LA JWULTIPLiCATJON 

SMsirrsi -3* - * . **. on , D 

U .able de mu „i pl , ca „„ n eM parlic „, i6ll!meM 
u x 0 = 0 
0X1=0 
1x0= 0 
1X1 = 1' 

Exemple 1 

101101 

— — — JJLL 
1 0TT0 1 

1JLLULL_l_ 
11100001 



Exemple 2 

J 1 0 1 1 0 1 

~-5Li_o_P_ij_ 
1101 ToT 

1 1*0 1 ioi 
110 110 1 

U oiioi. 



• decalage du au zero de 101 



1 o o o i i n t o j o , M 

J 
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S*IMf LA 



ION AUX CIRCUITS LOGIQ UES 

RAPPBL: soil a mm (234m rr >i 



23482,00 



1668 J. j i. _ 



6802 J 
6672-! 



J S 



1300 ' 

- 834-1- 

— — j 

i 

M170- 
•190 



P ; pe!lt <J ue 1« dividende et o LsV u 1; 1 Jors 9"e le 

autre cas. 




SYST&MES DE NUMERATION 
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Exemple 2 



i 1 0 1 0 I li 

iioi -J- -J-.' ' 




1-6 LA COMPLEMENTATION 

1-6-1 COMPLEMENT A 1 

En decimal, on forme \z complement a 9 d'un nombre, par exemple 78541 
en soustrayant de 9 chaque chiffre de ee nombre. Dans notre cas.loi , 2 
^i ioo. L,a somme de ces. nombres donne 99999 

En bmaire, on forme Ie complement a 1 d'un nombre en soustrayant de 
1 chaque bat de ce nombre. Le complement a I de 1 0 1 1 0 11 J 0 0 10 oar 
exemple, est 0 1 0 0 1 0 0 0 1 1 0 1. 

Do„ c , pour obtenir le complement a 1 d'un nombre binaire il suiTir de 
complementer chaque bit: Iorsqu'on a 1 , ecrire 0 et iorsqu'on a 0, ecri re 1 
La somme d'un nombre binaire et de son complement a 1 est un nombre 
Duiaire umquement compose de 1 . 



1-6-2 COMPLEMENT A 2 

En decimal, on forme le complement a 10 ou complement vrai d'un 
nombre , par exemple 673425, en soustrayant de 10 le chiffre de rang 0 et d» 
y les autres. Dans notre cas on obtient 326575. 

Effectuons la somme de ces deux nombres 673425 

+ 326575 

on obtient: 1000000 

Trouver ie complement a 1 0 d'un nombre revient a le soustraire de la 
puissance de 10 imrnediatement superieure. 

1000000 
- 673 425 

doi ~ ~ 

2657. 
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iooooooooo„ eSI,ertS ° ,,a,,ie,as °-»- 
^-JUoj o no ] 0 

soit > ooi oi oo nr 

Precedent on obtiendrait: J UtCr 1 au resultat. Dans j e cas 

+ 0 0 I 0 j 0 0 1 0 1 

1 u °«S conserves 

r*' Troi,verfc ^e„ t , 2tlc ..,,„ 

o,o 9'J0Oi/,ooo ,0 "»"oiooo 



<*S SOUSTRACTION PAH COMci 

Sou la soustraction en deci maJ 17m 

J1J2457 
+ 04925 

1 7 3 8 2 

-il_L5_4_2 

&i«SH»2t: ^rTTr - ^ Ct en a J oula n< Je dernier | nn ^ 

d e la soustraction 
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^mpie 1 Soit la soustraction suivante- 

^liil +0 1 00 0 U 00 0 : complement a 1 

LiOOO 11 J 0 1 0 1 

0 0 0 J 1 1 0 1 1 o- 



Exe mple2 Soit la soustraction suivante- 
-JJi??'**— ^ 10100111 
^miMjL. 10U00JJL0: complement a , 

LjjOOOO 1 1 0 3 

!*«!tot: 0 0 0 0 1 1 1 0 



UN S ° US ™<™* PAR COMPLEMENTATION A , ET ADDITION 

E """"* 1 S <* la soustraction suivaMe- 

, , /D00 101 1 0 1 0 : r 6su «at 

debordement a eliminer ^ ™ 

Exemple 2 

REMARQUE ,: ] ]0 1 0 est equivalent a 0 0 0 1 1 0 1 0 - 

nombre n'etant pas significants ' ZCrOS en t£tc du 

REMARQUE 2- Dans rv-»t i 

tete du nombre pT^Smt T * ChlffieS en 

complementation cZZZ^/T? ^ des 1 au mome "< ^e la 
P^ t -ultat - ■ , so' ,mPOrtame Sin ° n °" ne ret '^ve 
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^TRo1 3U cno NAUXcincu(TSLOGiQuEs 



Soil hi soustraction suivante: 
iOliioinoi V /° ir mrm( i u ^ I tt 2 

~ 10,, - > <;«'' 'oil,,,, 

- ±ilii_oon 0 _ i o 

/ 01 0 0 0 1 J i 0 1 li 

tttafeneu a eJiminer ^ 



1-6-5 FORME WORfiMLISirE 

, s „„ ourdes „, somd , cffi *; s 

. raacujfies sont construi- 



T 0 T SCfl£er ^ n ° mbreS S ° US ' a ^me: 
^ -guie ^^tic,;,:^!^" 1116 13 VJrg!J ' e fixe Create parfbis de 

Nombres kt* . 

, 1282 m5reS n0rmaJj t 1 llUlt C — teres 

33 + A 1282000 

7,4 + A 0031000 

0,032 + A 00 °7400 

- 1*32 + A 0000032 

~ A 0001320 



Lesigne A n 'est pas u„ carac.ere code ' 

^wj^Ste^.^ f-*. it'I', 

an s i ca s i e 7 
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(27) J0 = (1,0.11), d'ou: 



i 



Exempt 2 M£me probfeme pw ( _ 3?)w 
Solution 

(-37),,- - (joowiid-oi GnirmTnioTi! 



12+1-197 c- 1 1 1 cor rcspond a 64 -f 32 -f 16 + ? j a 

Les gros ordinateurs ont iusqu'a Ifi mi io » - ( 
ta&on a virgule flottante. "posant. On a aJors une represen- 



1 * 6 N "Sa° KteAws «~ 

nvkmausss a Hurr caracteres 

^S^^^^^^ b,es «■ quels par nn ordinateur 
par un bit qui ocewemk^H ^"^iktoa!** 
nombre ^ "*» ^ 

sous XfaST^" 00 reP " Seme * "° mbreS "egatifs 

seront representee sous leur forme cSJSS a 2 ' ^ 

smpl< Rep ter s _ 
les nombres rieci m «„y """ ' " A " alre """""Usee a nmt caracteres 
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Nombres 

r Solutions 



32 


0 


To 




dOJ 

0 


UtJOI 

0 


IS 

I n 


JO 




39 


0 


To" 


i 


0 


J 0 


1 

i 


/ t 


JoJ 


41 


0 


or 


i 


0 


I 1 


j i 
1 o 


1 * 
n 


J] 


-27 


_lj 




j. 


_Oj 


0 1 


1 


f u 
0 


1 1 


-32 r 


1 

I 




i 


Oj 


_0J 


oj 




j j 


- 1 


n 


rr 


TT 


TT 


TT 


TT 


_0J 


T] 


0 ( 




0 


ol 


0 [ 


oT 


3 


JJ 

TT 


0 | 



^-6-7 CALCUL AUTOMATION 

; ,,a ' avec s °" * «* *sE2isr 

a) 27 ' 

■ .-_±_6J__ 0 00 1 j o l i' 

+ o o n_u o i 



88 

0 101 i oTo= (88 ) 



to 



t>) ' ' 61 ' 

OOlino, 
±J J 1 0 0 1 0 1 



+ 34 

dement a £^ 



c ) 27 

r 6J ooo i i o j j 

+2U0000 1 1 



- 34 

t Le resultatestd es i gne - »„ J J ° J 11 1 0 ~" 

•000100010 done 34 O^T* 5 COm P J « a2 du results on 
gfie £t S0US ,a «*» complement a 2 * rCSUltat che "*e avec 
d) 61 

— ±L§!L 0 0 11110 1 



149 

1001 ^ I=(149) JH 



SYST^MES DE NUMERATION 

D - 33 

n», re 8 r^;TS'£?""'** 

registres. H ca P«^e maximale de nos 

a des additions. -"upucauon et la division se ramenant 



1-7 CODES 

1-7-1 CODE GRAY OU BINAIRE REFLECHI 

me (par exemple, £ S£ ^ ^^d'une^^,,^ 

different que d'un caracter cl J t d " ^ " e 
Passage de 7 a 8, par exemnie si? * • S °*> * 

dc 01 1 1 h 1000- les ou'Sk , ^ b,naire natureJle - " passen. 

ne changen Z S ^ Da " S ,es * a!s intermediairls , s'ils 

Lelable^ucXou^S' °" T ^ errors, 

a 15. Jessousdonnel equivalent en code Gray des entiersdeO 



0 


0000 


! 


0001 


2 


0011 


3 


0010 


4 


0110 


5 


0111 


6 


0101 


7 


0100 


8 


1100 


9 


1101 


10 


1111 


11 


1110 


12 


1010 


13 


1011 


14 


1001 


15 


1000 



Ce code binaire est dit reflechi mr n 1 i 
generes par rffo^ rnmrne ™£ f J?~ de ses peuvent etre 
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'NTRODUCTiONiAUXCRCUr^LOG^UHs 



V 0 


00 0 


^.nouil^l LOGIQUE 


01 

I 1 


0 0 1 


oooo 

n n n i 


1 1 

l rt 


0 I 1 


u u u J 
rj n i 1 


1 0 


— _ 0 1 o 


U U J ] 




] 1 0 


U U I (J 




1 1 ] 


0 110 
n i n 




1 0 1 


U J 1 1 

n i n i 




1 00 


v i U J 






~~~~~JLy ^ 

I 1 A n 






n uu 

1 1 fl i 






' 1 u i 
i i i i 






1 1 l 1 

1 1 i n 






1 J ( 0 

1 0 1 o 




\ 








1 0 1 j 






100 1 
1 000 



C* Ufa. i„ ustre « %on ^ un ^ ^ ^ ^ 



"ne lenetre transparente et a d es 1 r a ™ tC< ^P°«*e& 
teettes « * de, 0. On detecte la lumi r e^"± * " m absence 
« ramediatement en code Gray iSCT J CeS fen8tres et « 

^^r4&^6^££^^ ux Jumineux - 

Pie, de relever directement e^ouTforS ^ P ™ ra > ^ 
fla,e d - *■* oooll l i^ , i52^ * P-W- longitudi- 
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1-7-2 CODE BCD (Binary Coded Decimal) 
OU Decijnal Cod6 Bioaire (DCS) 



2 u^s^T" r amagCS dU SySt5mC d6dmal * d " «>de binain, I] 
est utilise par Jes machines a calculer. 

code ' ChaqUC Mhe du systhmG tm * m «» ■»» * 

coae bmaiie de quatre bits, on a alors: 

code decimal 0 I 2 5 4 5 

code BCD 0000 000 ] 0010 00! 1 0100 0.01 0U0 01U !000 1001 

On remarque que si on supprime les zeros de gauche on retrouve le 
nombre binaire naturel. ieirouve le 

Pour coder le nombre decimal 8 6 3 8 7, par exemple, ecrire- 

doooj lOUOj mil. , lOOOj ,0111, 

8 6 3 8 7 ' 



Les operations arithmetiques effectives dans ce code sont plus compli- 
quccs qu'en binaire naturel. Par exemple: 

**H 1001 ooio 0011 011] 
+ ii- +_0000_ + 0000 + loop + 000I 

9 3 1 8 iMh LOOlpj lIOIJj . T^oT 



Nous rencontrons ic, un mot code qui ne correspond pas a une valeur 
connue Pourresoudre ce probleme, on peut ajouter (6) 10 = (011 0)„ a ce 
mot code mconnu, ce qui donnera 

1011 
QUO 

10001 

et ajouter 1 (report) au nombre suivant. 

Dans ce cas, le resultat sera: 
Li.001j i 0011 , [ 0001 , , lOQO , 
9 3 i s 



dnnt m tte d , iffiCUlt6 Pr ° Viem du fait que quatre bits donnent 2' 1 = 16 etats 
dont 10 seulement servent a coder les chiffres decimaux 

rnu > ^ PremiCrS ordinateurs on a ch erche a contoumer cette diffi- 
cult utih; eco.' l U st; ■ etuc ' ' a se l-V 



**• CODE ASC, ' NTRODUCT(ON AW <fM 

Ce code est une non™ a " on Interchange) 

feeler Jes erreurs de transmissio^ 6^?"*" *«t 1 

<J errem plus loin. iSiJ ° n " ° n etu *era ce mode de rf^ c ,** 

. ^ table ei-dessous donne l e code ASCII 




can-ris-to 



SYStfcMES DE NUMERATION 

SS .Js* b,na,re ~ *"* p * 6 - b - b = * ft 

Le code de: 

Uest55 16 soit 101 01 01 en binaire 
F est 46 16 soit 10001 10 
K est 4B, a soit 2001011 
reciproquement, le code correspondant a: 
43,8 ou 1000011 est C 
• 01 10011 soit 33 !S est 3 



* 1-7-4 CODE «PLUS TRQf8» (toe** 3) 

du eode X rois 7 de ,a generate a Faide 

le code 1 CD a Z' ' ?" ** deS nombres de 0 a 9 est 

code LCD auquel on ajoute 3> comme son nom , ^ 



0 


0011 


1 


0100 


2 


0101 


3 


0110 


4 


0111 


5 


1000 


6 


1001 


7 


1010 


8 


1011 


9 


1100 



Bl I general, pour avoir le nKultat d'une addilion en Brr) -r i ii r , 
I1U1 en complement a 2). 

Exemple 1 Avec report 

7 devint en BCD plus trois i0l0 

— ± — i ooo 

0001 0010 
__ _00H____0011 
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INTRODUCTION AUX CIRCUITS LOGIQUES 
Exempts 2 Sans report 

5 devient en BCD plus trois J 000 

~r j ■ 

_jnio_ 



8 

1110 

+ 1101 



d'ebordement a eiiminer C ^J) 101 1 : BCD -1- 3 



1-7-5 CODES DETECTEURS D ERREURS 

?,«* —Me, « bcd i« nSXSfETE "" al " re ' * 



•ixemple do code de parite paire en BCD: 

1 ■ 0001 1 P I ° S1 n ° mb, e de J <*« ™< de code est pair 

2 0010 1 * 1 aUtrement - 
3' 00 13 0 

4 0)00 l 

3 0101 0 
6 01 J0 0 

' mi 1 

8 1000 I 

9 1001 0 



retransmission jusqu'a ^ cep{ion du P ° l "' ra une 

Hexisied'autres codes de detection d'emm r;^ 
code <«fe«.r<fc c%„ qui represente l P T C1Te " rS - Cltons . P^xemple, le 

1 *» « ■« de dn q q in r q s t„r inaisonspossibiesdede - 

0 00011 

1 11000 

2 10100 
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3 
4 
5 
6 
7 



01100 
10010 

01010 

00110 
10001 
01001 
00101 



1-7*6 CODES DETECTEURS ET CORRECTEURS D'ERREJRS 
Le systeme correct eur d'erreurs suivant est utilise sur les bands magneti- 
ques . On envoie une serie de mots codes (vcrticalement sur le tableau) et en 
On de message on envoie les parites paires longitudinale et verticale 



3 
0 
0 
1 
I 



4 5 
0 0 



0 
0 



0 

1 



7 
0 

1 
1 



parite longitudinale 
0 
1 
0 
1 



panic verticale 0 1 0 1 



'! 



Si, par exemple, le mot de code de 5 coraporte une eneur, disons que 
son 2 e bit est errone, la machine localisera une erreur dans la 3 e colonne et 
dans la 2° ligne et la corrigera immediatement. 



1-8 COOAGE 

1-8-1 CARTE PERFOREE SELON LE CODE HOLLERITH 




Cane perforce selon le code Hollerith 
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A A 



••t.,!!J: <s> ® © 

•••• @ • - ••: **• ^ 



>• * •• * • . • : r» o • 

• o 0 9 

© • * $ © 



© ® # © @ i# ® ® fi A 

«#€>® ^ * ® © © © © © $ * 



^position des perforations. Un trou re 
9 o o o o 



represente un 1 . 

0 0 0 

perforation pour I'entrainement 



bit de parite 

Exempla Le code de la tettn. n 

n Mm " B>> •» est 42 .« sera represente par 

• • O 



0 



WN3 IMPULSIONS 

Pour representor Vetnt Onn i ri'n i ; . 

u voJ t pour J'etat 0 
5 volts pour Petat 1. 

Cette fo^e est connue sous le nnm i • 
volt pour Tetat 0 et - 5 volts , Averse, 0 

poui 1 ctat 1 est a PP ele Iogique/^^. 

a) Impulsions s&rie 

tension (V) 



0 0 0 / 



temps 



SYSTEMES DE NUMERATION 



41 



Ces tensions sont soit positives soil negatives. L'important est d»at» 
deux niveaux de tension nettement distinct 1 

»?SSi fi2 !k ItS? presente un ,nconv6ment: ,a *»*— ^ 

b) Impulsions parallels 

Lorscju-on vent actionner ies marteaux d 'une perforate, parexemple on 

paraiiele I i filti ^ kS 61ectro "™s par des impulsions 
pomUri.. La figure ci-dessous dlustre la perforation de C en paraiiele. 




Avantage d'une transmission par impulsions paraiiele- 
— Rapidite: on a tout le mot code en meme temps. 
Inconvenient: 

- Necessite beaucoup de fils de transmission. En general plus couteuse. 
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' mmMm " RODUCT,ONAUXC,R ~— 

Voir h corrige des problemes a IWndice A ««, 

ceiie y figurant, rechercher 1 'erreur^cornrm'se.' **" '"^ dlffere de 

1-1 Ecrire les nombreux decim-mv . 

a) 27- SU,V3ntS S0US polynomial 

'• ■' b) 301; 

c 08641; 

d) 39472; 

e) 473283. 



1-2 Determiner le clnffre de poids fort des nombres „. , 
a) 3812* MuaiDies suivants; 

« .62622. b) 

b) 3890; 

c) 170003. 



M ^ 0it ' le n0mbre 4 ^36421, determiner , e ^ ng de: 
' ' b) 6; 

■ c)2; 

b) 7; 

O 4; 

d) 11; 

e) 5; 

f) 13; 

II 16. 



s .sr fonc,io " *• * - 

*««»<»»«fc Mima** 

' <EA735) - <0 C«432„ 

e) (6583).. 7 ' 
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SYSTEMES DE NUMERATION t 
1 -7 Calciiler la vaieur decimaie des nombres- suivants: 

a ) (CD1) 16 ; b) (.101 i 10101),; 

C H6731)„; d) (i010) ju; 

e) (4l) 8 . 

1-8 Calculer la vaieur decimaie des nombres suivants: 

a ) ( 553 >«; b) (327) 8 ; 

°) C1AB) 13 ; d) (CD)]fi 

1-9 Selon le premier procede de conversion, convertir en octal et en 
hexadecimal les nombres decimaux suivants: 
a) 47934; b) 91132; 

c) 743; d) 121. 

1-10 Solon le premier procede de conversion, convertir en binahc les 
nombres decimaux suivants: 
a) 283; b) 151; 

c) 1142. 

- \ 

1-1 1 Selon le deuxieme procede de conversion, convertir en octal et en 
hexadecimal les nombres decimaux suivants; 
a ) 31432; b) 87947; 

c ) 653 ; d) 831. 

1-12 Selon le deuxieme procede de conversion, convertir en binaire les 
nombres decimaux suivants: 
a) 253; b) 432; 

c) 5I2 ; . d) 1024. 

1-13 Determiner Equivalent decimal cies nombres binaires suivants: 
a) 11,011011; b ) 1,101101; 

c) 1,0001011. 

1-14 Determiner Equivalent decimal des. nombres. de base 8 suivants- 
a ) 0.252; b) 0i 3 47 . 

c) 0.1 si 
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bin^, en 0 ,, " T ~---c UfTSLOG(QUES 
«-« suivants: ° CW et en ^xadecunal ies „ om5res d , . 

a) 0,375: 

0 0,741. b) °' 432 ' 



a ) 123,431; 



b) 24], 172. 



a) 653; 
c) 87947. 



b) 831; 



»J 3 1 1.01 101 1 , lor ' CS binaiIes 

c ) loiiioiiioii oioiiii 11IO °onii,oioioi ; 



^ 9 ^e 3 -] esadditJonssuivantesenbinajre 



c) 



1011,110] 

— +J19J0U 
Uhii6u 



J 10JU101 M 



_±_l_iP0llj] 

noun 

— +J1I0O0O 



110111,01 

iiooiui 



c ) 



111111011 

_zjoinnoi 



d) 



' 11011,0] 

?Ligy*l ; 



nioooo 
ilpjiii 



10111,11 
x 110 



31001,011 

_XJJJP 



d) 



Win 

x 10001 
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1-22 fiffectuer les divisions suivantes en binaire- 
H> 101 101 / HOI k v 

iim b) noun yoio 

C) 11011101 1 3001 * 

LL ~ d) i ion jn__ 

1-23 Trouver: A) le complement a I • Fh I* 

binaires suivants: * } k Com P Jem ™t 4 2 des nombres 

a) lioilioili; b) 1011011101- c)]]mi 

• • u m, m o „„„„„ 

^ JU,itJ 1 1 - 1 1001 1 i i 

. uwn,u _ - loin l ioi_ 

- ' b) 31; 

C) - 42; d) 51; 

e) -128. j 

i 

1-27 Incline le bit de signe des nombre* ^ 

1-28 D onnersousfoi-menormaJi S eeleie sl ,lM t j • • 

indignant son Univalent JSnL SUiVanteS eM 

I f 7 » - 51); 

CH ~ 128 -^ d)(31-42, 

'-29 mm en code b Jna ,e ****** nombres ^ 

)2?; b)31; 
c) 19- 

' d) 23. 
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1-30 Coder en bmaire reflechi 

a) les coionnes; K s , ,. 

b) ,es h « nes de Ja table suivante: 




' "* b) 4149; 

C) 7032; 

d) 4096. 

J-32 Ecnre ] equivalent decimal des nombres bihaires B r h • 

a) 01 1 1 0101 inn! r CD SUJ vants/ 

b) 0010 oioi 1000 OilO; 

' 0J1J 0003 000L 

133 Dom -r code ASCII de F. 

KW SST^ * " *" A ~ » — ***** - code AScn 
plus rapid;. " lele et C) djre <* UeJ ^ de transmission est le 





2»1 OBJECTIFS 



1 . Savoir definir l'ensemble duplication de I'algebre de Boole ainsi que 
les trois operations de base: Negation, ET (intersection), OU (union). 
Connaitre la table de verite de chacune de ces operations e( leur Symbole 
graphique (porte). 

2. Connaitre les huit lois fondamentaJes de I'algebre de Boole, savoir 
implanter chacune d'elles a i'aide de portes, savoir les prouver par une 
table de verite et savoir les appliquer. 

3. Savoir dresser la table de verite d'une fonction logique et savoir riro- 
planter. 

4. Savoir donner une definition sous forme algebrique ou d'une table de 
verite des operations NON-OU, OU exclusif et NON-ET. 

5. Savoir demontrer, implanter et appliquer les relations de base de ['alge- 
bra de Boole. ; ' . 

6. Connaitre les deux theoremes de De Morgan, savoir les prouver, les 
appliquer et les implanter. 

7. Savoir utiliser la dualite de I'algebre de Boole pour transpose* une 
relation en une autre. 

8. Savoir simplifier algebriquement une fonction logique. 



2-2 INTRODUCTION 

Nous allons etudier maintenant une algebre semblable, sous certains as- 
pects, a I'algebre «classique» dont elle differe cependant de maniere 
caracteristique. D'importantes applications du domaine des ordinateurs et 
des appareils de mesure numeriques reposent sur elle. Cette algebre, objet 
de ce chapitre, porte divers noms: algebre des propositions, algebre de la 
logique ou, le plus souvent, algebre de Boole son inventeur vers 1850. 

L'algebre de Boole est un ensemble de variables a deux etats, de 
valeurs de verite 1 (yrai), 0 (faux), muni d'un nombre limite ^operateurs: 
NON, ET, OU. La manipulation de ces variables dites booleennes a I'aide 
de ces operateurs donne des fonctions, booleennes elks-aussi, car leur 
resultat est une variable booleenne. 

Nous verrons ci-dessous les operateurs et les lois fondamentales , ou 
ax m ' luell )oser e a 1[" La ! ble ~ : -cuit - - 
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ouven» vraie (1) ou fausse «Y\ c„i > 

booleenne. ^ ( ° } ' Selon le « « exemple de variable 

I 

DE BASE DE L'ALGEBRE DE BOOLE 

Sort x une variable booleenne; Sa „^„ N0N x ^ 

1 ^Sibles des valeurs de csKSE. <£ 7 ^ ,CS Poisons 
J W* . Nous les introduirons Sn * 8 appeUent des *«« A 

prendre la vaieur 0 ou i On at fSS X '° maUque - definition x peut 
-dessous. L'on voit que x ^le v S!? 15 ?° N ,a «"*'* vlrij 
. W * - dot, le nom dV«v^ doTnt t r '"^ * faW "** P« 
operation appeJee aussi de ee ZZerZ ^ effectuant «* 





>o — * 

Symbole graphique 

technologic retenue est Ie P ™'^ t b 5i etudiees. La 

: Instruments Incorporated. C^S* 74 Texas 
' ' b.en a 1 'experimentation. TTLe m &S!^ * PiUS> eDe Se P^e 
n ^/c>, Toutes lesfonctio^ 

TTL Iogees dans ses bdftSSZS^' "* de de la serie 

I P^P-t, quatorze ^2 2^^^^ 
™Pport a Ja masse. Les tensfonHf t a,unentat,on est de +5 V par 

| «tt« 3 et 5 volts. ' § ' 0,t et uo " iV ^« «H» compris 

■ 18 ^as Instruments mco^d) Catal ° gUe de 
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www 



Figure 2-1 Implantation de Inversion par le CI 7404 comprenant six 
inverseurs. 



2-3-2 OPERATIONS A DEUX VARIABLES 
2-3-2-1 Operation ET 

Soit x et y deux variables booleennes. Le resultat de x ET y est, selon la 
table de verite ci-dessous, une variable booleenne. 



Entrees 


Sortie 


X 


. y 


x ET y 


0 


0 


0 


0 


i 


0 


1 


0 


0 


1 


i 


1 



Les combinaisons possibles des entrees apparaissent dans Fordre 
binaire nature! . 

^ L'operateur ET est aussi note «•»>, la table justirie cette notation, 
d'ou x ET y = x • y. Le resultat peut etre designe par une autre lettre, z par 
exemple, d'ou 1'on aura xETy = z. 




x • y 



Symbole graphique 



Dans le but de preserver, dans toute la MM du possible, 1'innignte des schema* et fiches 

v „, r Tl soclcll: , Tc , xas m»WnwHtt Incorporated, nous laisserons tels quels les termes anglais 

IZ * L^ U r Pn ° nS B , £CleU ', PCU ***** " VeC CeS ^ns de I reporter au telquc 

anglais- fran jatS figurant a J appendice B. 
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T » N 2V CMO 

Bgure 2.2 Implantation de la function ET par le CI 7dn* 

quatre portes ET a deux entrees. comprenant 



2-3-2-2 Operation OU 



X 




1 xOUj_ 


0__ 


1 x 

0 


0 


0 


1 


] 


1 


0 


J 


I. ] 


1 


- I 



L^perauiurOUest aussi note « + ,™ 




Symbole graphique 



Remarque Eviter de confondre l'operateur + » l-„ - 
angage eourant, Fexpression <<2 3 ^^jg****- 
qu en logique «x ET y» est une +3-5, tandis 

^ resultat de iteration ET est 1 si ef 7™"* * mtm ^cation. 
valentl.Lcrisulutde J'optat 2n OU M * t0US leS ° P ^ ndes 

« I. -oration OU £ ^^X^" 
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IrPi igi 

W in IY VA iO iV CAJD 

Figure 2-3 Implantation de la fonction OU par le CI 7432 comprenant 
quatre portes OU a deux entrees. 



2-4 APPLICATION A UN RESEAU ELECTRiQlSE 

L'algebre de Boole permet d'analyser ou de synthetiser un reseau de 
contacts electriques. Chaque contact est designe par une lettre A, B, C> . : . 
Si deux contacts sont jumeles, ils porteront la meme lettre. Si les deux sent 
ouverts ou fermes en meme temps, on les designera simplement par la 
meme lettre. Par contre, si Tun est ouvert pendant que T autre est ferine on 
les designera par la meme lettre mais Tune sera ie complement de 1' autre. 
Par exernple: 

A ^ B 



01 



o 



B 

OlLQ- 



Les contacts peuvent etre montes en serie: 
Entree 



E 



A 



B 

<y^ o 



Sortie 
S 



Si on a une tension en E on n'aura une tension en S que si A et B sont 
fermes. On notera ce cas par Tequation: 

S = A • B : ET logique 

Si les contacts sont montes en parallele on aura le schema: 

A 



B 
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'^^^XJIRCUITSLOG^UES 

- - ^r^i~tt? s si a ™ 8 - 

« c pit»enie pai j equation: 
S = a + B : OU Jogique 

Si un des contacts est normalement ferme il sero tu • - 
coraplementee. Le reseau ci-dessous Z °' 11 S f ra desi £ ne P^sa lettre 
S = A + B. eSS ° US ' Par exem P J e. aura pour equation 



A 



B 



2-5-1 LOIS DE FERMETURE 



2-5-2 LOiS DE COMiWUTAT(VIT£ 

a) A • B = B • A 

b) A + B = B + A 



ALGE6RE DE 0OOLE 

aura: 




B 



V 




<=> 




2-5-3 LOIS D' ASSOCIATIVITY 

a) A • (B • C) = (A • B) • C 

b) A + (B ■ Q - (A + B) 4- C v&ificati00 
dans tons les cas possibles en utilisant les tables de vent.. 





B 


c 


B + C 


0 


0 


0 


0 


0 


0 


1 


1 


0 


1 


0 


1 


0 

1 


1 
o 


1 ' ' 

0 


1 1 
1 0 


1 


1 0 


1 


1 


1 


1 


0 


1 


1 


1 

^- \ 


1 1 

f 


1 



Entrees en 
binaire naturel 




Identite de ces deux colonnes On a 
done verifie que A + (B + Q - (A + B) + C 



*Mis pour equivalent a 



r / vcllJiei de mexne facon one- a /d ^ f 
. nous permet de faire les scheW 1/ " 9 CA ■ B) • C 

ci-dessous. scoemas des cjrcuits a trois entrees 



c B A 




7411 



.-^ 4$, * 3B j « lv 



JA ?fl 2C ?y 



*L & Mi *i 



7421 



^^^^^^ 



I r 



Pones ET a tro, entrees (7411) et a oua, - ' 

^ et a quatre entrees (7421) 
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2-5-4 LOSS DE DISTRIBUTIVE 

a) de 1'operation ET sur ^operation OU 

A • (B + C) - (A - B) + (A ■ C) 

b) de 1'operation OU sur J 'operation ET 
A + (B • C) = (A 4- B) • (A + C) 

La Joi d'ecriture de ces relations dans l'autre sens s'appelle kirnise en 
fact ear ou en evidence. 



exercice Verifier ces deux lois par induction parfaite (tables de verite). 
Les deux montages ci-dessous sontfonctionnellement identiques (l re loi de 
distributivite). 




II est important de noter que le deuxieme circuit exige trois portes au 
lieu de deux pour le premier. II n'est done pas indifferent de realiser les 
circuits d'une facon ou d'une autre. Pour minimiser les couts, il peut etre 
utile de minimiser le nombre de portes. 

La merae remarque s'applique aux circuits suivants fonctionnelle- 
ment identiques (2 e loi de distributivite). 
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C B A 




2-5-5 LOIS D'lDEMPOTENCE 

a) A + A = A, en effet: 
A + A 

0 + o = r o~ 

1 + 1 = 1 = A 

b) A • A == A, en effet: 
A -A 



0 ■ 0 
J • 1 



Symboliquement: 




b) 
A_ 

A 



A 
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2-5-6 LOIS DE COMPLEMENTARITY 

a) A + A = l ; en effet: 
A + A 
1 + 0 = 
0 + 1 = 

b) A • A = 0, en effet: 
A • A 

0 • 1 ---- 

1 • 0 = 



1 




= 0 



2-5-7 IDENTITIES REMABQUABLES 

a ) 1 • A = A, en effet: 
I • A 



0 
I 



= A 



b) J + a = 1 , en effet 
1 + A 
I + 0 = 
1 + 1 = 



1 



1 



== 0 



c) 0 • A = 0, en effet: 
0 • A 

0 • 0 =, [T 

Li. 

d) 0 + A m A, en effet: 
0 + A 

o + o = IT 

0 + 1 = i 



= A 
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&m LOIS DE DISTRIBUTIVE INTERNE 

a) A * (B + C) = (A f B) + (A * C) 

b) A • (B • C) * (A • B) • (A • C) 

Autre fagon de verifier ces lois: oar ia m£rtir>rte h > * 
On aura, par exempJe: " * UeS * 




A • B 



ALGfcBRE DE BOOLE 

2-8 ^VALUATION D'UME FONCTiON LOGIQUE 
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De finition On nppcUzfonction logique une cornbinaison de variables boa- 
leennes relices par les operateurs «NON, ET, OU». 

Exemples Z ~ (x -f y) (x + y) ) t(x -T y) 

S - (A + B) (A + C) 4- C(A + B) 

Ces fonctions logiques peuvent se simplifier a I'aide des lois enoncees 
a la section precedence et s'e valuer a I'aide des tables de verite. 

Soit, par exemple, 1 'expression: 

Y - (A 4- B) (A 4- B) + C (A 4 B) 

« (A + B) A -f- (A + B) B +C (A + B) (distributive) 
- AA + BA + AB -I- BB 4- CA + CB (distributivite) 
or AA = A (idempotence) 
BB = 0 (eomplementarite) 

d'ou: 

Y - A + BA -I- AB 4- CA 4- CB 

Or A -r BA - A (1 4- B) (mise en facteur) 
«= A (1) 

« A (identites remarquables) 

d'ou 

Y = A -I- AB -I- CA + CB 

or 

(A 4- AB) =* A (1 + B) 

- A • (1) 

- A 

done Y - A 4- (A + B) C (mise en evidence) 

Nous avons simplifie cette expression par deduction en nous servant 
de lois exposees precedemment. Ici la simplification consiste a reduire le 
nombre de lettres de 1 'expression de depart (sept lettres au depart, quatre a 
Tarrivee). Pour montrer I'avantage querela, repres.eute, comparons les 
schemas d'implantation ci-dessous de ces deux expressions. 
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C li A 




Y = (A + B) (A + B) + (A + B) C: total huit portes 



C B ,-\ 




Y - A + (A + B) C: total quatre portes 



La deuxieme implantation economise quatre portes 
plus sample XPieSSi ° n Simp,if ^ e "° US permet de dresser "ne table de vcnte 



A_ 


B 


c 


A 


A + B 


(A + B) C 


A + (A + B) C 


0 


0 

i 


0 


1 


J 


0 


o 


0 


0 


1 


1 


1 


1 


1 


0 


1 


0 


1 


1 


0 


0 


0 


1 


1 


1 


1 


1 




1 


0 


0 


0 


0 


0 




J 


0 


1 


0 


0 


0 




1 


i 


0 


0 


I 


0 




1 


J 


1 


0 


1 1 


1 1 
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Comme en algebre «ordinaire» les expressions de l'algebre booleenne 
sont innombrables. Mais les fonctions de deux variables prenant seulement 
les valeurs 0 et I sont denombrables. C'est ceque nous verrons maintenant. 



2-7 TABLE DES FONCTIONS DE DEUX VARIABLES ✓£ 

Nous avons vu jusqu'a maintenant trois operations sur les variables boo- 
Jeennes. D'autres operations sont definies, nommees et utilisees en techni- 
ques numeriques. Les trois operations que nous avons etudiees sont la 
negation logique (NON), V addition logique (OU) et .la multiplication 
logique (ET). Chacune a ete definie axiomatiquement par une table de 
verite. II y a seize fonctions possibles pour deux variables . Voici la liste des 
valeurs de ces seize fonctions (deux variables peraiettent quatre combinai- 
sons (2 2 ) et ces quatre combinaisons donnent 2 4 » 16 combinaisons 
differentes pour la fonction). 

Pour retrouver ces seize fonctions, il suffit d'ecrire tous les nombres 
entiers de 0 a 15 dans l'ordre binaire naturel. 



X 


y 


Fo 


Fi 


F 2 


F 3 


F 4 


F 5 


F K 


F 7 


Fb 


F 9 


F,o 


F„ 


Fa 


F 13 


Fj4 




0 


0 


0 


1 


6 


I 


0 


1 


0 


1 


0 


1 


0 


1 


0 


1 


0 


1 


0 


i 


0 


0 


l 


1 


0 


0 


1 


1 


0 


0 


1 


1 


0 


0 


1 


! 


1 


0 


0 


0 


0 


0 


1 


1 


1 


1 


0 


0 


0 


0 


1 


1 


1 


i 


1 


l 


0 


0 


0 


0 


0 


0 


0 


0 


1 


1 


1 


1 


1 


1 


1 


1 



Plusieurs de ces fonctions sont tres simples. Par exemple F 0 est egale a 
0 et F 15 est egale a 1 . Toutes ces fonctions peu vent etre exprimees au moyen 
des operateurs elementaires definis precedemment. 

Verifier si le tableau ci-dessous vous donne la table ci-dessus: 



F 0 - 0 


F 4 = xy 


F 8 = xy 


Fl2 = x 


xy 


F 3 = y 


F 9 = x y + x y 


F13 = x + y 


F 2 = xy 


F 6 =xy + xy 


Fio = y 


F M = x + y 


F 3 = x 


F 7 - x H- y 


Fn = x + y 


Pis - 1 



Nous connaissons deja les fonctions F 3 , F 5 (negations d'une variable), 
F p (fonction ET) et F 14 (fonction OU). 
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2-7-1 AUTRES FONCTIONS IRES SOUVENT UTILISEES 



2 : 7 " 1 ; 1 ■ r ' ! ==xy 7 X + y (seJon )e dcuxi ™e theoreme de De Morgan vu 
plus loin, est appelee fonction ou operation NON-OU, voici son symboJe 
giapmque: 3 




ci d -ssous f ° nCti0n CSt implant6e P ar le «rcuit integre 7402 represent 



X£ jJB «A .IV 3B 3A 




mm 2-5 implantation de la fonction NON-OU par le CI 74(P comore 
nan< quatre portes NON-OU a deux entrees. P 



2*7-1-2 F 7 - x + y = x-y (selpn le premier theoreme de De Morgan vu 
plus lorn) est appelee fonction on .operation NON-ET, voici son symbole 
graphique et son circuit integre: ' 



X 




y 










y « X + y 



•*V 3U 3A 



J 2 



Fte« 2-6 Implantation de la fonction NON-ETpar le CI 7400 comure 
nant quatre pones NON-ET a deux entrees. P 
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2-7-1-3 figments de connexion universes 

Ces deux fonctions sent utilisees pour generer toutes les fonctions boolecn- 
nes possibles. On dit aussi que ce sont des ^elements de connexion 
universds* . Lorsque nous avons jete les bases de Talgebre de Boole, nous 
avons defmi trois operations: la negation, 1' operation ETet i'operatiOB OU 
et nous avons affirme que toutes les fonctions booleennes etaient une 
combinaison de ces trois operations. Nous aliens voir les montages de 
portes NON-OU et NON-ET generant ces trois operations, ces portes 
seront done des elements de connexion univevsels. Considerons tout 
d'abord la porte NON-OU. 

a) Negation 

A 
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<4 Operation OU 
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b) Operation ET 
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c) Operation OU 



B A 
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. A • g g A + B 



Un des avantages de pes elements de connexion universe!* est de 
penneitre ! unplantation de n'importe quelle fonction iogtque al'aide d'un 
sen! type de pom. On pent done en achetcr une grande quantite pour 
benehcer d un prix de vente plus has ou bien en stacker en prevision 
d eventueJJes pannes. 1 



2-7-1-4 Fb= x y + x y est la fonction OU exclusif. Son symbole opera- 
toire est @ , done F„ = x 0 y. 

L'usage quotidien de OU est ambigu, il peut signifier «l'un ou I'autre 
ou Jes deux» ou «l'un ou I'autre et non les deux... 
- On peut etre elance ou intelligent ou les deux mais on est a Sorel ou a 
Montreal et non aux deux endroits a la fois. II faut done definir cette 
operation avec rigueur. C'est pour cela qu'on l'exprime a ['aide d'un 
operateur ddferent. 



Symbole graphique du OU exclusif: 
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Tafota de verite du OU exclusif: 



Entrees 


Sorties 


X 


y 


* © y 


0 


0 


0 


0 


i 


1 


1 


p 


I 


1 


i 


0 



2 -7-1-5 F«) ^ x y -I- x y est la fonction inverse du OU exclusif, c'est la 
fonction egalite OU coincidence . Sa sortie vaut 1 si et seulement si les deux 

entrees sont egales. 



Son symbole graphique est: 




Ces deux fonctions sont implantees par des circuits integres: le 7486 
pour le OU exclusif et le 74266 pour la fonction egalite. 



VCC <0 4A 4Y 38 3A 3Y 



nlniJiiJiiJiJJmTLr 

1A IB IV -A ?Ii 2f CM I) 

Y = A 0 6 = AS + AB 



Figure 2-7 Implantation de la fonction OU exclusif par le CI 7486 
comportant quatre portes OU exclusif a deux entrees. 




Figure 2-8 Implantation de la fonction egalite par le CI 74266 compre- 
nant quatre portes NON-OU exclusif a deux entrees. 

REMARQUES 

1) F a = rVT a avec a g= {0,_1_, 2, .... 7}: 

F» - F, = F H _ 

F 2 = I„ etc . . . F 7 = F« 

2) On ne petit pratiquement dresser le tableau de toutes les fonctions 
possibles pour n'importe quel norabre de variables. Pour trois variables, 
par exemple, on a 2 3 = 8 combinaisons possibles et done 2 6 - 256 
fonctions. II nous faut done d'autres methodes pour etudier ces fonctions a 
trois, quatre, cinq variables. 



2.8 RELATIONS DE BhS£ BE L,'ALGEBHE BdGM&NNB 

Nous allons demontrer un certain nombre de relations de base de l'algebre 
de Boole. Ces relations serviront de references pour simplifier des expres- 
sions booleennes ou pour demontrer de nouvelles relations. 

Ces demonstrations ou preu ves s ' appuient uniquement sur des expres- 
sions prouvees elles-aussi ou acceptees a titre d'axiomes. A partir de la 
definition des variables booleennes et des trois operations elementaires 
nous echafauderons petit a petit une algebre qui nous servira a mettre en 
equation un probleme technique relevant de l'algebre logique, a le resoudre 
et a implanter sa solution par le circuit le plus simple possjble. Les 
applications figurent au chapitre 3. 

Le schema d'implantation de chacune de ces relations permettra de 
constater leur puissance de simplification de visu. 
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Les relations de base: 
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I) x y • + x y = x ' D (x + y) (x -I- y)= x 

Pretives 

f) xy + xy = $ 

= x (y + y) (mise en facteur) 

= x • 1 car y + y - 1 (complementarite) 

~ x car x • 1 = 1 • x = x 

(commutativite et identite remarquable) 

y x 




Implantation' de la relation 1 ; 
V) (x f y) (x + y) - x " ' 

- X x x y + y x + y y (distributivite) 
» X + xy 4- yx car xx = x (idempotence) 

et y y = 0 (complementarite) 
= x (1 + y + y) (mise en facteur) 
= x (.1 -I- 1) car y + y = 1 (complementarite) 
~ x car 1 + 1 «= 1 (idempotence) 

x • 1 = 1 • x = x (commutativite et 
identite remarquable) 




(x + y) (x + y) 



Implantation de la relation I' 
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11) x + xy = x ID x (x + y) - * 



Preuves 

II) x + xy = x 

= x (1 4- y) (mise en facteur) 
- x . 1 car 1 4- y 53 1 (identite remarquable) 
« v car x ■ 1 = 1 ■ x - x (commutativite et 

•v 




Implantation de la relation II 



HO x (x + y) = x 

= xx -I- xy (distributivite) 

= x 4- xy car xx = x (idempotence) 

— x selon II) 



y * 




x (x + y) 



Implantation de la relation II' 
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Preuves " ■ ' 

MI) X + XV - X + y 

= x + x y + xy car x + x y . x selon II) 

- x + y (x f x) (raise en facteur) 

~ X + y • 1 car x + x = ] (complementarite) 

- x -I- y car y • 1 = \ . y y 

(commutativite et identite remarquable) 



y x 




Implantation de la relation III 

MP) x (x + y) «s X y 

^ x x l xy (distribute vite) 
= 0 + x y car x x = 0 (complementarite) 
- x y car 0 + x y = x y {idtnm remarcjua51e) 




Implantation de la relation III' 
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IV) x y -f x z -h-y z = xy x z 

IV) (x + y) (x 4- z) (y + z) = (x + y) (x + z) 

Preuves 

IV) xy + x z + y z = x y + x z 

- x y +- (y 4- x) z (mise en facteur) 
= x y + (y -f y x) z 

car y + x = y -f y x selon III) 
| =xy + yz + yxz (distributive) 

' = (x 4- z) y + yxz (mise en facteur) 

= (x + x z) y + y x z car x -h z = x + x z selon III) 

- xy + xzy -f yxz (distributivite) 
= x y + x z (y + y) (mise en facteur) 

= x y + x z • 1 car y -f- y = 1 (complementarite) 
= x y + x z car x z • 1 == 1 • x z = x z 

(commutativite et identite remarquable) 



7. y x 




Implantation de la relation IV 
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(x + y) (x + z) * 

(x + y) (xy + xz + zy + zz) 

(distributivite) 

(x + y) (xy + xz + zy -h z) 

car zz = z (idempotence) 

(x + y) [(xy + x z + z (y + 1)] 

(mise en facteur) 

(x + y) (xy + xz + z) car y + 1 = 1 
(identite remarquable) 
et z • 1 - 1 • z - z 
(commutativite et identite remarquable) 

(x -I- y) fxy + (x + 1) z] 

(mise en facteur) 

(x -I- y) (xy + z) (voir plus haut) 

xxy-fxz + xyy + y z 

(distributivite) 

x z + x y 4- y z 

car x x y = Oy - 0 (complementarite 
et identite remarquable) 
et y y = y (idempotence) 

0 4 xz + xy + yz 

(identite remarquable) 

xx-fxz + xy + yz 

car 0 = x x (comiputativite 
et complementarite) 

x (x -h z) + y (x H- z) 

(mise en facteur) 

(x + y) (x + z) (mise en facteur) 
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INTRODUCTION AUX CIRCUITS LOGIQUES 



r 



V) xy + xyz = _ xy + xz 

V '> < x + y) (x + y + z) = (x + y) ( X + Z j 



Pteuves 

V) xyixyz^xy + x z 

= x (y -f y z) (mise en facteur) 

= x (y + Z ) car y + y z = y + z selon IH) 

= x y + x z (distributivite) 




Implantation de la relation V 
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V) (x f y) (x + y + z) = (x + y) (x + z) 

- x. x + x y ■■+- x z -!•- y x +y y f y z 

(distributivite) 

= x + x y -I- x z 4 y x -f y z 

car x x = x (idempotence) 
et y y = 0 (complementarite) 

= x(l + y) + xz+yx + yz 

(mise en facteur) 

= x -I- x z + y x_4- y z 

car 1 H- y : = 1 (identite remarquable) 
et x • 1 = 1 • x = x 
(comrnutativite et identite remarquable) 

= x x + x z + y x + y z (idempotence) 

x (x + z) + y (x f z) (mise en facteur) 

= (x H- y) (x + z) (mise en facteur) 




Implantation de la relation V 
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2-9 THiORfeMES DE DE MORGAN 

TH£or£me 1 La negation d'un produit de variables est egale a la somme 
des negations des variables. 



xyz-x + y + z 



X 


y 


z 


xyz 


xyz 


x + y + z 


0 


0 


0 


0 


1 




0 


0 


1 


0 


1 




0 


i 


0 


0 


1 




0 


l 


1 


0 


I 




1 


0 


0 


0 


1 




1 


0 


1 


0 


1 




1 


1 


0 


0 


1 




I 


1 


1 


1 


0 


0 



2 La negation d'une somme de variables est egaJe au produit 
des negations des variables. 



x + y + % = x y % 

.greuye par I nduction p grfaUg 



X 


y 


z 


x + y + z 


x + y + z 


xyz 


0 


0 


0 


0 


1 


1 


0 


0 


1 




0 


0 


0 


1 


0 




0 


0 


0 


1 


1 




0 


o- 


1 


0 


0 




0 


0 


1 


0 


1 




0 


0 


1 


1 


0 


1 


0 


0 


1 


1 


1 


1 1 


o 


0 
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remarque On a deja vu quelque chose de semblable lors de F etude des 
circuits NON-ET et- NON-OIL 

On peut generaliser ces resultats a n'importe quel nombre de varia- 
bles. 

Ces deux theoremes sont tres utiles pour les circuits logiques. lis 
permettent entres autres de transformer un produit de sommes ou une 
somme de produits. Prenons un exemple: 

Soit Fexpression Z = (x + y 4- z) (x 4- z) (x + y), 
produit de trois sommes, a transformer. 

On peut ecrire Z == Z puisqu'une double inversion est une operation 
d'effet mil, d'ou: 

= (x I y + z) (x + z) (x + y) 



= x-hy + z + x+z + x-fy 

D'apres ie theoreine 1 de De Morgan, on reinarquera que Fexpression 
obtenue est une implantation differente de la meme fonction. 

En supposant que les variables et leur complement sont disponibles, 
Fexpression originate Jiecessite, pour etre impJantee, trois portes OU (x -I- 
y 4- z); (x -I- z); (x 4- y) et une porte ET a trois entrees pour faire le produit 
des trois sorties des portes OU. Par centre, Fexpression finale necessite 
quatre portes NON-OU suivant le schema ci-dessous: 



l z y x x 




remarque: L'expression ci-dessus n'est pas simplified. 

I 



78 

INTRODUCTION AUX CIRCUITS LOGIQUES 

Prenons 2 - x + y + 2 + x + z -I- x+y 

D'a pres le tfaeoreme 2 de De Morgan, on obtient: 
Z=xyz+xz + xy 
585 x £z + 2 y) 4- x y 

x i^j^ x y d'apres la relation de base III) 

^xz + xy + xy 
= x z + y ( X + x) 
= x z H- y 

On ajtorsjjjie expression simpiifiee qui peut aussi. sW: 

Z = x z y 
~ (x + z) y 
= y x + y z 

V (x + z): implantation ET, OU. 

On peut aussi ecrire: 

Z - Zpuiggu' une double inversion est une operation d'effet mil. 

m 1 1 1 II 

" y x y z: implantation NON-ET. 

De la memefagon on obtient: 
2 == y (x h- z) 

- y + (x + z): implantation NON-OU. 

En resume, retenons les trois fonnes de la fonction Z: 

a) Z - y fx + I); f 0iT n e ET, OU. 

b) Z ^ L X y z: forme NON-ET. 
c.) Z - y + ( X + z): forme NON-OU. 
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Elles ont ehacune une implantation different^, 
a) Implantation ET, OU 



I y x 




b) Implantation NON-ET 




c) Implantation NON-OU 
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<NTRo DUC r,o NAUXC)RCU(TSLOGjQuEs 



* Pone (done un seal type *^«*»e 
(clone un seul circuit integre) C »«t un « 3S?i * """"^ deu * POrtS 
theoremes de De Morgan " ^P* 5 de »"*«« pratique des 



2-10 DUALITE DE L'ALGEBRE DE BOOLE 

e ' (+) Par ( ) donne h deuxien* ond «°I*n«ipn S (■)*«<+) 

1 f 4 - ! n » P °* + par • et versa. 

. A + A as A A . A. -A A + £ , 

• S «it I expression Z = a b + a b + a fa P™.ere. 

= b(a + a) + abOniseenfacteur) 
-b + abpui squea + a= i et 5 . j _ g 

*** a b + ib + i;iv;n; ^ base m - -~. } 

On en deduit donejnnnediaternent Ja rdadon: 

(a + b) (a + b ) (a + b) = a • b m 

n ^**™*v^±^ (2) 
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Ration Developpons le premier membra de (2), on. aura successive. 

(aa + ab + ab 4- b) (a -f b) =. [ 0 * b (1 -I- a + a)] (a 4- b) 

- b (a + b) 
= b a + b b 

53 ab » soit ^ deuxieme membre de (2). 

RESUME 



xy 4- xy m x 

x + xy = x 

x -f xy = x y 

xy 4 xz + yz = xy + xz 

xy + xyz - xy + xz 

xyz = x + y + z 



donne (x 4 y) (x 4 y) - x 
x (x 4 y) = x 
x (x -l- y) b xy 

(x 4 y)(x * z)(y * z) - (x + y)(x 4 z) 

(* * y)(X + y 4 Z) *= (x 4 y)( X + Z) 

« t y + 2 = xyz 



2-11 SIMPLIFICATION ALGEBRJQUE 

des Equations booleennes 

Pour simplifier aJgebriquement une fonction booleenne: Ja developper 
effectuer des mises en facteur et simplifier, selon Ies Jois fondamentales ei 
es relations demontrees. Simplifier une fonction revient done a Tecrire a 
1 aide d un nombre minimum de termes. 



Exempie 1 Simplifier z = (a + b) (b 4- c) (a -f- c) 
Solution 

Developpons, on aura; 

z = (a b 4- a c + b b -f b c) (a 4- c) 
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+ be a + bec 

->r, a a = 0, d'ou: 

a a b = 0 et a a c = 0 

Ma « "cc = c ,d'ouJ'on trre: 

2 = a be + abc + ac + bc 

a est en facteur dans les 2" et i< t 
chacmi, d'ou: £t3 termes > b dans les L*« 4 e et c ^ 

* = c fa (b + ]) -|- b ( ~ + X yi 

Or, a + J = | + , _. , ,, , 
0 1 I - 1, d ou: 

2 = (a + b) e 



Exempte2 Simplify z = (a+ ' b) - - 
Solyjioj . U + b ^ a -'-b + e)(a + c) 

Developpons, on aura: 

0r Z : ( " + a j + -^an, + b - )(a + c) 

Z = (a_b + ac + ba" + bc)(a + c) 

- aba + abc + sm j ~ 

c 1 aca + acc + baa + hnr l . ~ 

Or, aa = a .I-n ~ bCa + bcc 

a > aa=Oetc_c = 0,d'ou: ' 

z = ab + abc + i^-Li~ 

- c,a _ c + t>ac + bca 

- a* a +c } + aia + 6) + fe - c 

- a h + a e + i b c 

= 3 * + i + abc 
~ abc + abc, soft 
= a 0 be 
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PROBLEMES 9 

2-1 a) Mettre les circuits suivants en equation. 




b) Ecrire et nommer la loi de i'algebre Boole etablissam leur equ, va 
2-2 Reprendre ,e probleme 2-1 pour les deux circuits suivants: 




O—i 



2-3 Reprendre le p.obleme 2-1 pour les deux circuits suiva 





B 



suivants: 



24 sr^ststir-- — - 

' ' A " A; b) 1 + A = 1; c) A + A = A; 

e) 0 • A = 0; f) A • A — A. 

2-5 E = ( a + d) (ab + ac) (ac + b) 

2-6 E = (a + C ) (b + d) 

2-7 E = (a + c + d) (b + c + d) 

2-8 E = (ab + c + cd)'(Ic + bc + d) 

2-9 E = (a b + ab + ac) (lb + ab + ac) 

Amplifier, si possible, les expressions E suivahtes: 
2-10 E=xyz + X yz 
2-H E = a (be + be) 
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2-12 E — a b -f a b 
2-13 £ = ab (a be + a be -f a be) 
2-14 E = abc + abc + abc 
2-15 E = (a + b) (a + c) (a + b) 
2-16 E-ab + bc 
2-17 E - abc -h abc + abc 
2-18 E = abc + abc + abc + ale 

2-19 E =, abc + abc + abc + abc -I- a b~c + abc" + abc 
2-20E = a(a + b + c) (a + H c) (a + b + c) 

2-21 E = (a + b + c) (a + b + c) tjj + b + c) (a + b + c) 

Former le complement E des expressions E suivantes: 
2-22 E=a-fbc + ab 
-2-23 E = (a H- b) (b + c) (a + c) 
2-24 E-ab + bc + cd 
- 2-25 E - a (b + c) (c + d) 
2-26 E - a b (c d -|- b c) 

Ecrire Pegalite duale D des egalitfs E ci-dessous: 
• 2-27 E = a -f be + ab = a + be 
2-28 E = a (b + C ) (c + d) = (abc -abd+ acd 
2-29 E - ab (cd + be) = abed ' 



Representation, simplification 
smpiaotation des fonctions Sogiques 

3-1 OBJECTSFS 

1. Savoir representer une fonction logique sous quatrp formes- 

1) expression algebrique 

2) table de verite 

3) table de Karnaugh 

4) Jogigramme 

2. Savoir extraire deux formes canoniques d'une table de verite et d'une 
table de Karnaugh. Deduire les deux autres formes des deux premieres 

3- Savoir simplifier une expression booleenne a partir des tables de Kar- 
naugh completes ou non. 

4. Savoir implanter une fonction logique avec les circuits integres TIL 
normalises. (74XX) * 

3-3 MODES DE REPRESENTATION 
DES FONCTIONS LOGIQUES 

3-2-1 EzCRITURE ALGEBRIQUE 

Soit les fonctions: 

S=xyc + xyc + xyc + xyc 
C ~ x y c -h x y c -F'xyc -f- x y_c_ 
= xy + xc f yc 

Ces expressions sont sous forme algebrique. Ees deux expressions de 
C sont equivatentes._La deuxieme est sous forme simplifiee. En effet: 
C = x y c -f xyc + xyc-f xyc 
= xy (c + c) -f xyc + xyc 
= xy + xyc -f xyc 
= x (y + y C ) + xy c 
= x (y -f c) + xyc 
= xy + xc-fxyc 
m xc ;4 y ( X + xc) 
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= xc + y(x + c) 
C=xy + xc-f-yc 

3-2-2 TABLE DE V£R!T£ 

( )n peut representer ces deux fonetions sous forme d'une tabJe de verite. 
Les entrees sont dans 1'ordre binaire naturel. Nous avons trois variables x, 
y ei c, done 2 3 — 8 combinaisons possibles. 



c 


y 


X 


s 


c 


0 


0 


0 


0 


0 


0 


0 


1 


1 


0 


0 


1 


0 


1 


0 


0 


1 


3 


0 


1 


1 


0 


0 


1 


0 


1 


0 


1 


0 


1 


1 


I 


0 


0 


1 


1 


I 


1 


1 


I 



Representer sous forme de table de verite l'expression sui- 



z = a b (c d + b c) 



Exempts 
vante: 



^L^Pi! Nous avons quatre variables a, b. c et d, done 2* 1 = 16 combinai- 
sons possibles de ces variables. D'ou la table: 



c 


b 


a 


ab 


cd 


be 


cd + be 


ab (cd + be) 


z 


0 


0 


0 


0 


0 


0 


0 


0 




0 


0 


1 


0 


0 


0 


0 


0 




0 


1 


0 


0 


0 


0 


0 


0 




0 


1 


1 


1 


0 


0 


0 


0 




1 


0 


0 


0 


0 


1 


1 


0 




1 


0 


1 


0 


0 


1 


1 


0 




1 


i 


0 


0 


0 


0 


0 


0 




1 


1 


I 


1 


0 


0 


0 


0 




0 


0 


0 


. 0 


1 


0 


1 


0 




0 


0 


1 


0 


1 


0 


1 


0 




0 


1 


0 


0 


1 


0 


1 


0 




0 


1 


1 


1 


1 


0 


i« — - 


.--1 












1 


0 


0 


0 


0 


1 


i 


0 




1 


0 


1 


0 


0 


1 


i 


0 




1 


1 


0 


0 


0 


0 


0 


0 




1 


1 


1 


1 


o 


o 


0 


0 
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Sous forme algebrique simplifiee, on a: 
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z = ab (cd T be) 



= abed + abbe 



= abed 



3-2-3 TABLE DE KARNAUGH 

La table de verite present© un inconvenient: le nombre de lignes croft en 
meme temps que le nombre de variables. Si n est le nombre de variables, le 
nombre de lignes est 2". Pour trois variables on a huit lignes, pour quatre 
variables seize lignes, etc. On contourne cette difficult en placard les 
variables d'entree aux entrees d'une table aussi carree que possible. On a 
done une table dite de Karnaugh a double entree: une pour les lignes et une 
pour les colonnes, Soit n variables , la table sera la plus carree possible pour 
p et q entiers tcls que p + q - n, lorsque p ~ q = n/2 pour n pair, ou 
|p-q| = 1 pour n impair. 

La table comportera alors 2 P colonnes et 2 q lignes. 

On numerote ensuite les/colonnes et les lignes selon le code binaire 
reflechi. (On sait que^ansle code, deux nombres adjacents, e'est-a- 
dire Tun a la suite de l'autre, ne sont differents que par un seul bit. 
On se servira de cette propriete d'adjacence du code Gray pour les 
simplifications au paragraph© 3-4-2.) Considerons la fonction S du 
paragraphe 3-2-1 a trois variables, prenons p =• 2 et q ~ h 

On a done 2 2 - 4 colonnes et 2 1 - 2 lignes, on placers done deux 
variables dans les colonnes et une dans les lignes. 

A partir de la table de verite, on inscrit dans les cases les 0 et les 1 de la 
fonction S de la facon suivante. La premiere case en haut a gauche 
correspond ax-y = c- 0,on inscrit done 0 dans cette case. La case 
intersection de la 1 ere .ligne et de la 2° colonne correspond a x - 1 , y - c = 

0 on inscrit done 1 dans cette case et ainsi de suite. 

I 

Table de S 





00 


01 


11 


10 


0 


0 


1 


0 


1 


1 


1 


0 


1 


0 



I able de C 



yx 





00 


01 


11 


10 


0 


0 


0 


1 


0 


1 


0 


1 


1 


1 



i] suffit po- 

valeur 0. Ce donne p Jr S ^P^entant chaque variable de 

\ yx 

c\ 00 ni n 





00 


01 


11 


10 


0 




xyc 


xyc 


xyc 




xyc 


xyc 


xyc 


xyc 



variables suivant la table cTde sou7 ™ T' ^ ^ 
intersections dcslde^s fSteu r 7 ^ inscrire ' ** 

trouvcra ci-desso st p OL le f^T' f""' 3Vec des °" ® n 

mtersecbon des colonnes et des li g „ es indiquees. 



dc 





a 

00 


01 


11 


10 


00 


1 


0 


0 


T\ 


01 


1 


0 


1 


0 


11 


0 


0 


1 


1 


10 






0 


1 

I 



a >- 1 m coJonne 

_dj 1 re et 2Mignes 

J b - 1 1C colonne 

cd: derniere ligne 



Inscrire 1 dans les cases 
de cette intersection 
Inscrire 1 dans la case 
de cette intersection 



abed 
abed 



Inscrire 1 dans la case 
de cette intersection 



2 e et3 e lignes | de cette intersection 
a b; demiere colonne 
cd: 3 e ligne 

a b: derniere colonne ) Inscrire 1 dans la case 
c d: derniere ligne j de cette intersection 
Completer la table de Karnaugh avec des 0. " 

Example 2 _ Representer sous forme d'une table de Karnaugh Texpres^ 
sion z = a c + b d 

mm Pour representer d'une facon commode une expression sous 
forme d'une table de Karnaugh, il est preferable de mettre Impression 
donnee sous forme d'une somme de produits. En effet, chaque produit est 
I adresse d'une case ou d'un groupe de cases de la table de Karnaugh 
D'ou: 



z = a c + b d 
= ac bd 
• ~ (a + c) (b + d) 
d'apres les theoremes de De Morgan. 
Developpons, on aura: 

z =jab + ad' + c b + cd 

On a quafte variable^ done n = 4 et p - q = n/2 = 2. On aura done 
une table de 2 2 - rifgnes et de 2 2 = 4 colonnes. 
Assignation des variables. 



00 01 U 10 




1 


1 


1 


1 


1 


0 


0 


1 


1 


0 


0 


(1 


1 


1 


0 


0 



ab: 
ad: 



I 1 " 0 colonne, done quatre 1 dans la premiere colonne 
a: 1 re et derniere colonnes ) Inscrire 1 dans les cases 

de cette intersection 
Inscrire 1 dans les cases 



d : l m et 2 e lignes 

b: deux 1 rcs colonnes 
c: l re et derniere lignes 



de cette intersection 
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C d: ] "" iigne, done quatre 1 a Ja premiere ligne. 
Completer la table avee des 0. 

3-2-4 LOGjGRAMME, DIA6RAMJME SYNOPTIQUE 
Oil SCHEMA LOGBQUE 

Connaissant ies symboles logiques, on peut construire immediatement le 
iogigrarnme de la fonction. On suppose qu'une serie de lignes nous foumit 
les valeurs des variables d 'entrees. On a alors Ies diagrammes logiques 

a) Pour la fonction C =? xy + xc + yc 



c ) 
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)t>3 FORCES CANONIQUES ^ 

Les formes qui permettent de localiser chaque ease d'une table de Kar- 
naugh comportant un 1 ou un 0 ou chaque ligne d'une table de verite 
cornportant un 1 ou un 0 sont c\ppc\6ts formes eanomc/ues. Ces formes, soni 
en general simplifiables. Elles sont utiles dans certains cas de simplifica- 
tion ou de recherche d* implantations symetriques pour faci liter le depan- 
nage. 

On distingue quatre formes canoniques. La premiere est une somme 
de produits a implantation par des portes ET reliees a une porte OU. La 
deuxieme est un produit de sommes a implantation par des portes OU 
reliees a une porte ET. 

La troisieme est la forme NON-ET et Ja quatrieme, la forme NON - 
OU. Ces deux dernieres formes sont; implantees par un sen] type de porte, 
Elles se deduisent des deux premieres. 

Nous doimerons la fagon d'obtcnir chacune de ccs formes avant de 
donner des exemples. 

I 

3-3-1 PREMllRE FORME CANONIQUE: SOMME DE PRODUITS ., 
Considerer la table de verite ou (a table de Karnaugh. A chaque 1 de la 
variable de sortie, faire correspondre un produit des n variables d'entree 
sous la forme normale lorsque la variable d'entree est a L sous la forme 
complement si la variable d'entree est a 0. S'il y a p 1, faire la somme 
logique de ces p produits. Chaque produit doit contenir toutes les variables , 
[.'expression obtenue est generalement simplifiable, 

Dans notre cas, la table de verite de la fonction S du paragraphs 3-2-2 
permet d'ecrire: 

S = xyc + xyc + xyc -{- xyc 
Lignes 2 3 5 8 

On retrouve J 'expression initiale de S. 

Pour C on aura: 

C — xyc ~\- xyc -I- x y c + x y c 
On retrouve egalcment 1 'expression initiale non simplifies 

3-3-2 DEUXIfcME FORME CANONIQUE: PRODUIT DE SOMMES 
Considerer la table de verite ou la table de Karnaugh. A chaque 0 de la 
variable de sortie, faire correspondre une somme des n variables d'entree 
sous ia forme normaic iuisque i« variable u ^ntree igale - sou:. _ 
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forme complement si la variable d 'entree est erale 11 o>-, 
produit logique de ces q sommes ChlZT § A S il y a q 0, faire le 
variables. ^5^^^^^^' C ° ntenil " tOUtes les 

fa table £**m^l5E^g^^™ 
d ecnre; P^agraphe 3-2-3 permet 

1J 22 24 

Cette forme peut se simplifies 

+ yx + yy + yc + cx + cy + cc) 
" (x _>' + yx + c)(xy + yx + c) 

* *f * 1* y_y « - + W + i x x y + y x y x + y x c + c x y + 
c y x f cc 

* xyc + xyc + xyc + xyc 
C'est bien rexpression de depart 

fomcs canon " i " es - *~ *« 

P TO Its"""" K " ,0 " il! " C * C ' » *** - W * Ka, Mush du 

Cases: ^"7-)<-y + o) h + y - + cHx + y + ;) 

U 12 14 21 

Simplifions cette expression: 
C-fx + y + c) (x + y + c) (x + y + c) (x + y+ - " 

• ^ XX „ + ^^y l+yy + yc + c - + 

-XC-ty x+yy + yc + cx + cy + c - y 

= (y + c) (x -I- yc + ey) 

= yx + yyc + y C y + C x + C yc + ccy 
= x y f x c + y c 
qui est bien 1'expression de depart de C. 
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3-3-3 TROISIEME FORME CANONIQUE: FORME NON-ET 

On la deduit de la premiere fonne canonique, elle conduit a des diagram- 

mes logiques n'utilisant que des portes NON-ET 

fermf S w'' C ° nsid f ons une fonction logique qui se presente sous la 
tonne d une somme de produits, par exemple: 

S = xyc + xyc + xyc + xyc- 
On a done 

S = xyc + xyc + xyc + xyc 

puisqu'une double inversion est une operation d'effet nul 
a P res Ies theoremes de De Morgan on obtient: 

S = xyc xyc xyc xyc 

fonctSl C b 'sod dra ^ ' a ™ e feS ° n ^ tr ° isi " ne foime canoni( ^ de la 
c = xyc + xyc + xyc + xyc 
= x y c H- x'y c + xyc + xyc. 
= xyc xyc xyc xyc 




3-3-4 QUATRIEME FORME CANONIQUE: FORME NON-OU 

Partir de la 2 e forme canonique, produit de sommes: 

S = (x + y + C ) (x + y + c) (x + y + c) (x + y + c) 
On obtient la quatrieme forme canonique de 1'expression S: 

S = x + y + cH- x + y + c + x^TTTl 1 + x + y + c 

fonctS c!ZT l dc h mSme fayon Ia quatri ' me forme canonique de Ia 

c = ( lll^L c l^ + y + c) (x + y + c) (x + y + i 

= x + y + c + x + y+ c + 7+J7~c + T+TTc 
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Exempli Ecrire les quatre formes canoniques de la ft™,- . - 
par la table de vente ei-dessous: ° nCtIOn donn& 



z 


1 y 


X 


t 


n 

v./ 


u 




0 


0 


fi 




1 


' 1 


o 

V / 


i 


0 


I 


0 


\ 


j 

1 


fi 

\J 


1 


0 


0 


1 


1 


0 


1 


I 


1 


1 1 


0 


0 


1 


1 1 


1 I 


0 



Solution 

Premiere forme canonique, somme de produits 
i = x y z + x y z -I- x y z + x y z 

Dttucta forme canonique, produit de somroes 
_ t - (x + y + z) (x + y + z) (x + y + z) (x + y + ? } 

r, ini J r ° iSifeme f0fme forme NON-ET deduite de la premiere 



i - xyz + xyz + xyz + xyz 



xyz xyz xy z xyz 
Quatrieme forme canonique, forme NON-OU deduite de la deuxieme 



c "* ( * * y * 23 (x + y +z) (x + y + z ) (x + y + I) 



>«N|» i Ecrire les quatre formes canoniques de Impression 

z = a b + a b c 



REPRESENTATION DES FONCTIONS LOGIQUES 
S olutio n p 
Premiere methode: 

Construisons la table de verite. On obtient: 



c 


b 


a 


z 


0 ' 


0 


0 


0 


0 


0 


1 


0 


0 


1 


0 


0 


0 


1 


1 


[ 




0 


0 


A 




0 


1 


0 




1 


0 


0 




1 


J 


1 



Premiere forme canonique: 
z = a b c H a b c + a b c 



Deuxieme forme canonique: 




Troisieme forme canonique: ) 



z — a be a b c a b c 
Quatrieme forme canonique: 



z - a + b + c + a + b + c + a + b + c + a + b + c + a + b+c 

Deuxieme methode: . 

On remarque que chWe terme d'une forme canonique contient toutes 
les variables sous la fonrfe normale ou complementee. Dans Pexpression 
donnee, un des terrnes n'a que deux variables. Pour obtenir la forme 
canonique il faut luiajouter la troisieme variable sous forme normale et 
complementee, on a alors: 

z = a b (c 4- c) + a b c 
= a be + abc + abc : premiere forme canonique, d'ou 



z^-abc abc abc: troisieme forme canonique 
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remarque Toutes Ies combinaisons de cba prises dans cet ordre (a en 
position du bit de poids faible) sont des nombres binaires de 0 a 7 (Voir la 
table de verite ci-dessus). On peut done ecrire 1'expression z sous forme 
numenqueen octal par exemple comme: z 8 (c,b,a) = R(3 4 7) ou 3 
represente c b a, 4 represente c b a et 7 represente cba'. Une expression raise 
sous cctte forme est dite numehque. La lettre R, mise pour reunion 
rappejle que 1'on a une somme de produits dont la premiere forme 
eanonjque. La troisierne forme canonique s'en deduit aisement 

La deuxieme forme se deduit de la premiere en prenant tous les 
nombres de 0 a 7 qui ne sont pas inclus dans la premiere forme. 

On obtient: 

z« = I (0,1,2,5,6) I est mis pour intersection, d'oii: 

% r (c + b+a) (c+b+a) (c+b+a) (c+b+a) (c+b+a) 

0 I 2 5 6 

On peut en deduire facilement la quatrieme forme canonique. 

Exempje 3 Ecrire les quatre formes canoniques de I'expression Z sui- 
vante dorinee par sa table de Karnaugh. 



c \ 


00 


or 


! 1 


10 


0 


1 


i 


0 


1 


1 


I 


0 


0 


0 



Solution 

Premiere forrne; 



Z = abc + abc + abc + abc 



Deuxieme forme: 
Troisierne forme: 
Quatrieme forme: 



Z = (a + b+c) (a+b+c) (a+b+c) (a+b+c) 



Z = abc abc abc abc 



Z - a+b + c + a+b+c + a+b+c + a + b+c 



Remarque Sous forme simplifiee on a: Z = b c + a c -I- a b. Ellepeut etre 
deduite algebriquement de Ja premiere forme canonique ou par une me- 
thode qu'on verra plus loin. 

Une autre forme sera: Z = (a +- b) (a + c) (b + c) deduite de la 
deuxieme forme canonique. 
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Ou encore: Z = be ac ab et Z = a-hb + a+c 4- bH-c 

Les fomies canoniques sont les expressions booleennes les plus 
completes. Chacune de ces formes est simplifiable. ' 



3-4 SIMPLIFICATION PAR LA TABLE DE KARNAUGH 
3-4-1 INTRODUCTION 

L'algebre booleenne, comme on le verra dans le prochain chapitre, sert \ 
resoudre des problemes techniques. Ces problemes techniques sont schema- 
tises sous fonne de tables de verite ou de tables de Karnaugh. L'objecti^ est 
d'obtenir une ou plusieurs sorties bien defmies repondant a certains condi- 
tions bien determinees a l'entree. \ 

De la table de verite, ou de la table de Karnaugh, on deduit une 
expression algebrique. Comme on Ta vu, cette expression algebrique 
donne un logigramme qui est le schema de principe de V implantation de la 
fonction. Cette expression algebrique a differentes formes suivant les 
contraintes techniques. Parmi les formes,.on a deja vu la forme somme de 
produits pour des implantations OU-ET ou la forrne produit de sommes 
pour des implantations ET-OU. On a vu aussi la forme NON-OU et la 
forme NON-ET. La forme d'ecriture depend done du type des modules 
logiques qu'on veut utiliser. 

On peut etre aussi contraint de choisir des formes symetriques pour 
des raisons de facilite de depannage ou des formes minimales qui ne sont 
pas les plus simplifiees dans des cas precis en logique sequentielle, par 
exemple, pour eviter les aleas de fonctionnement. 

La methode que nous retiendrons minimise le nombre de variables. 
Ces variables, ou lettres, seront prises sous forme normale ou inverse, ces 
deux formes etant, en general, disponibles dans les circuits. On compteles 
lettres chaque fois qu'elles apparaissent avec ou s^nsjbarre.^ 

La fonction precedente Z = abc -f- abc + abc -I- abc comporte 
douze lettres. Pour Timplanter il faut quatre portes ET a trois entrees et une 
porte OU a quatre entrees. _._ 

Sa forme simplifiee Z = be + ac + ab comprend six lettres, son 
implantation necessite trois portes ET a deux entrees et une porte OU a trois 
entrees. 

La fonne Z = b c -f a (c + b) comprend cinq lettres, son implantation 
requiert deux portes ET a deux entrees et deux portes OU a deux entrees soit 
encore quatre portes au total. / 
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La forme Z = b c a c a h n & 
entrees at une pone NON-ET a trois enS 1 5 ^ N0N - ET » deux 



*« SIMPLIFICATION A L'AIDE D'UNE TABLE COMPLETE 

«<»&«*. que par un Jul b o„ ™ ' , * "* *' - *"». * »m 





00 


01 


11 


10 


(X) 


1 


0 


0 


0 


• 01 1 




0 


0 


0 


1] 


0 


0 


0 




lOj 


3 


0 ! 


d 





Selon Iaj>remiere forme eanonioue on a A — - 

D ' ou ''expression simplifiee; A = tyt + v S t ,„ r , 
on » e " a que six. Ce qui nous n™ hV de Se,Ze Ietlres 

comme il stfft P ! d enoncer «*te premiere regie 
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00 
01 

11 

JO 



00 01 11 io 





1 0 


0 


nm 


0 


0 




1 


0 


T 






n 


0 




1 



A 



S, on prend les deux 1 de la premiere coionne , on obtient x y z ear tM 
de^ndantdetoudetleurregroupementestdonei 
& on prend les deux 1 de la derniere coionne on obtient 1 'ex P io„ f f 

Hue eolonne on aux extremites de la table % ' 

Dans 1'exemple precedent on a obtenu les expressions: 
xyz pour la premiere coionne et 
xy z pour la derniere. 

A = v! d6UX CXpreSSi0ns "W * quatre 1 done 

A x y z -I- x y z = x z (y + y) . C es deux expressions dependent de v or 7 

L~ c est donc ind6pendame de y et de y « «'-"i d :S 

De meme pour le tableau ci-dessous 



de 



ba 

00 
01 
11 
10 



00 01 



11 10 



0 



0' 



on a: Z = be 

Ce qui nous permet d'enoncer cette deuxieme regie comme iJ suit: 
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tz 



yx 

00 
0] 

11 

10 



00 01 11 io 







1 0 


I 0 


JU 

0 1 


Iff 3 




If ij 


0 


0 I 


(1 1 1 






0 




] (jj 




0 j 


0 J 


0 1 



- - °n pent rajroupe, !e 

MJ1 P eiu ^grouper les a»«^ i ^ 

°n a pris deux fcis , 
-ionne, mais se ,o„ ,a lot A J A-'TcT * *« 3 ° ^ -ec ,a J • 
me me 1 peut etre introduit dm, n. 3 n entrafne aucane erreur i r 

JJ* 1 de E " * ^ on~ 

mC J ' 1 p 3: iniere colonne donnera- ' " *** X >' z dont * sonm* 

t2,xy + ^^y(x + «, 
= y (x + Z ) 

= X y + y 2 

On voit que i es sommes partieUes m - 

' , I* deux 1 de la deuSe S mi ^ I P "* bien ***** 
^nent „ t « Jes deux . - deuxte me at tr01si , me 

Sir w * ^ de Ia tabJe de 
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temple 1 Chercher l*k 
*b*um de portes NON-ET del ^ ^^on, avec le 

Karnaugh ci-dessous: ' f ° BCtl0n X do ™ee par ] a table de 

>S ba 

dcX v 00 0, y 10 
¥ R ( n- rs 







1 

Jo 




I 0 


0 


0 






n 


0 


j i 


y 


. — Jj 


il 





Solution 

Ona:X- bd + ad + a c 

Mis sous forme NON-FT y fT^T^ 5 
NON-ET * *« raWK „ ^ » J ^ P«e» 

- la deuxieme Jigne donne (c + d) 

Sd + bc + bd)(i+d) 
C'e S ibi M r« pressIMque ^ natrouv . p|(istaui 

Expression NON-OU- X - fVr , ^ == 
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La (able de Karnaugh est un outil de simplification tres commode 
beaucoup plus puissant que la methode algebrique. Bile pemiet d'ecrire 
tres rap-dement I 'expression minimale de 1 'implantation desiree. 

tmmpi* 2 Iraplanter avec le minimum de portes la fonction E donnee 
par la table de Karnaugh ci-dessous: 



tz 



yx 

\ 
00 

01 

] 1 

10 



11 



10 





1 


1 


d 


0 


0 


0 


0 


w 


h 


1 


4 




1 


1 





Solution 

U I + z pour les I 



£ = t -l- z 



E = tz 




E - z } t pour les 0: meme expression et memes implantations que 

ci-dessus. ' . 



E = z + t 




Les implantations cornprenant soit une porte OU, soit une porte 
W NOiVE i sont minimales. 
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3-4-3 SIMPLIFICATION A L'AIDE D'UNE TABLE INCOMPLETE 
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Dans les problemes techniques il arrive que la fonction logique ne soit pas 
specifiee pour certaines combinaisons des variables d' entree, Cela survient 
lorsque les combinaisons ne se presentent jamais en fonctionnement nor- 
mal . 



Example Decoder un nombre BCD pour commander un segment d'un 
indicate ur a sept segments notes a, b, c, d, e, f, g constituant les chi fires 
decimaux comme il apparait ci-dessous: 



Solution Considerons, par exemple, le segment b. Hentre dans la constitu- 
tion de 8, 9, 0, 2, 3, 4, 7. 

Si on inscrit 1 dans les cases de la table de Karnaugh ou b est all nine, 
(8, 9, 0, 2, 3, 4, 7) et 0 dans celles ou il est eteint (1 , 5, 6) on obtient la table 
ci-dessous. 

Pourun nombre BCD designeparDCBA, A est le bit de poids faible. 
V BA 

DC \ 00 0i 11 10 











1 I 




1 




X 


X 


X 


X 




1 y 







Les dix cases du code BCD sont remplies mais les cases correspo.ndant 
a 10, 11, 12, 13, 14, 15 ne sont pas definies puisque le code BCD n'est 
defini que pour les nombres decimaux de.O a 9. 
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*«pt par X. Ces ca ^ sont indiffirente, et or les 

sl as* de — > - 

aSes N«pie les combinaison co«l ? qUel,e a ces 

temps normal , d 'ou: ^pondantes ne se presentent jamais en 

" b = A B + AB + CB f D 



" 5 S we^lNCTOwTc^E 0 " 68 ^"UNTATON 

Orcurt integre 7410; trois porte s NON FT * , • 
CTO mtegre 7420: deux portes NON P r * 

QrCUlt ^ 7430: une p^NO^ET iK^""" 

CJ a «ujt entrees 



3 ..... -^o- 



w " '- >• « w u 



7420 



7430 



v - ABCDEFGH 



m r-". * M ? v 



tf) JL c 55 g 




ft. I f | 
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Circuit integre 741 1: , ro i s portes ET a trois entrees 
Oreun mtegre 7421: deux pones ET a oulrrettrL 



105 



7411 



ij^ JaLraLlf l ffi IT] f?l 



» A » 2E V.V 



742.1 



V ABCD 



^SL n c 2 B 2A , v 



wc ,f: 3 iv So 



Circuit integre 7427: trois portes NON-OU a trois entrees 




OnpeutsigtTe^^ 
comme le montre le schema ci-dessous ' *"* 



MAM HO EXTXRNAt CONNECTION 
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Signalons egalement un autre circuit integre AOJ, le 7454 dont diffe 
rentes versions apparaissent ci-dessous. 



7454 



V AM <•:;,, ri -Gil 



MAKE MO { XTEllNAl CONNfcr t ION 

ycc o • " — > H (; v 



=0; 



Sf\)b454 (J) SN74G4 |J, NJ 



Y • AB-»CD+EFG+Hi 



M*KL NO UTIHNAI CUfJNCCllOCj 

jJ^-^^R l»l ft 



u ceil 



SN54H54 (J) SN74HS4 (J, N) 



Y = ab+cde+fghTij 



L 



SN54L54 (J) SN74L54 (J,N) 

SN54LS54 (J, W] SN74LS54 (J, M) 



V - abc+de+fgThu 




e v cc r J V V 



SN54LM (TJ 
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3-8 IMPLANTATION D'UNE FONCTION LOGJQUE 
A GRAND NOMBRE DE VARIABLES 

Utoe bonne connaissance de la manipulation des fonctions logiques peimet 
d iraplanter des fonctions comprcnant un tfes grand nombre de variables. 
Nous aliens signaler quelques solutions pour des fonctions elementaires. 



3-6-1 FONCTION ET 

II existe des circuits integres ET a deux, trois et quatre entrees. Pour un 
nombre d'entrees plus eleve on pent, parexemple, recourir a I 'implantation 
Ci-dessous a V aide de CI 7421 qui permet seize entrees pour deux niveaux 
de circuits integres. 




Implantation ET a seize entrees 



Pour trois niveaux de circuits on peut avoir soixante-quatre entrees 
(quatre fois I 'implantation precedente et une porte ET a quatre entrees), ou 
bien on peut utiliser comme. ci-dessous une porte NON-ET a huit entrees 
suivie d'un inverseur. Dans ce cas, on aura une implantation ET a trente- 
deux entrees. 
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Implantation ET a trente-deux entrees 



La portc NON-OU permet aussi une implantation ET avec une inver 
s.on des entrees . Parexemple, une implantation ET a seize 
realis«parJ 1 di^iti™_ su ivanU 5 ,seIon la relation LentreespLUtu,t - 

ABC ...+ XYZ .. .= ABC . .X YZ ... 




Implantation ET a seize entrees 



3-6-2 FOWCTIGW OU 

mSt^OU 74^ T, 501 ! 1 n ° mbreuses da " s '* serie 74XX. Le drcmt 
mtegre OU 7432 est le plus courant. On peut utilise,- des portes NON OU 
avec mvers.on de la sortie. La combinaison NON-OU NON ET^i 
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desse m jermet m implantation OU a seize entrees, d'apres la relation # 
(A + B) • (C + D) • (E + F)7. , = A + B + C + D + E + F+... 




Implantation OU a .seize entrees 



Trois implantations de ce genre reliees a une porte NON-OU 7427 a 
trots entrees donnera une implantation NON-OU a quarante-huit entrees 

Une porte NQN^Tjysc inversion des entrees donne un circuit OU 
selon la relat.on (A • B • C . . . - A + B + C + . . . deduite d'un theoreme 
de De Morgan, soit: 



> A + B + C + . . 

Implantation OU a 1'aide d'une porte NON-ET 




On peut, comme dans le cas de la fonction ET, utiliser des portes ET 
avant d'entrer dans la porte NON-ET. L'implantation OU ci-dessous 
permet jusqu'a trente-deux entrees. 
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+ C+ D + 



j huit portes ET 




implantation OU a trente-deux entrees 



3-8-3 FONCTiOW NON-ET 




Implantation NON-ET a soixante-quatre entrees 



REPRESENTATION DES FONCTIONS LOGIQUES , , , 

Po ur le schema avee des portes NON-ET on utilise la propriete 

A • B ■ C • ... » A 1 B 1 C 1 . • XgB 2 Q , 
- ABC : . ." ~ • AiBjCi . , . • A 2 B 2 C 8 . , , 

Le montage avee des portes ET permet jusqu'a trente-deux entrees. 




Implantation NON-ET a trente-deux entrees 



3-6-4 FONCTION NON-OU 

mom S , P ° r,CS ! t, ° N "° U ■ tr ° 1S entl ' 6eS ° n P eut obtenir une ""Plantation 
inujn-uu a neuf entrees en ajoutant des inverseurs. 




Implantation NON-OU a neuf entrees 

Si on veut six entrees ont peut prendre trois circuits integres OU 7432 
entrant directement dans une porte NON-OU a trois entrees. 



1 1 2 INTRODUCTION AUX CIRCUITS LOGIQUES 

3-6-5 CIRCUITS I NT EG RES AOS 

Certains circuits AOI sont expansibles. C'est le cas par exemple du circuit 
7450 dont le schema des broches est donne ci-dessous. On peut iui ajouter 
m maximum quatre circuits 7460 pour former, par exemple; 



Y = AB + CD" 



AiBjCjDi avec un circuit supplemental. 



7450 



Y « AB+CD+X 



3i»u»y3j3JiL[i: 




IA 2A 2(1 



SW54f>0 (J) SN7450 (J, N) 
SN54HS0 [J| SN74H50 <J. N) 



Operateur NON 
expansion 



OU - ET + 



X et X: sorties du 7460 



7460 



VflJ 'O IX 1X 2X 7ft ?t 



I 



r 



J 



SN5460 U) 
SN54H60 (J) 



SN7460 (J, N) 
SW74H60 U, N) 



Expanseur a quatre entrees 
X « ABCD lorsque bqinche 
aux entrees X et X du 7450. 



et Y - AB + CD + A^QD, + A 2 B 2 C 2 D 2 + A,B,QA 4- A,B 4 C 4 D^en 
utilisant le maximum permis. 

Ces circuits sont aussi utiles dans J 'implantation de fonctions simples. 

Si, par exemple, on met sur chaque groupe d 'entrees de la demiere 
fonction Y la meme variable, (toutes l es entrees d'un groupe r eliees a un 
meme point d'entree), on obtient: Y = A + C + A 1 + A 2 + A3 -f A 4 c'est 
une implantation NON-OU a six entrees. Si on inverse cette sortie, on a line 
implantation OU a six entrees. Si on prend les inverses des variables, on a a 
la sortie une implantation ET a six entrees. 



Y = A -f C + Aj t A 2 + A :i + A, 
- A • C ■ A, • A 2 • A 3 • A, 
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^' , INTRODUCTION AUX CIRCUITS I.OGIOUES 

PROBLEMES 

Representer les expressions E des probiemes iiii. 

:;s:;t™ M8h(en * di,ire — ^ 

3-1 E «* a b + ac 

3-2 E = a b c + a b c + a b c 

:• 3-3 E = a b c + a b C + a" b c + a b c 

3-4 E « u be + abc + ab'c 

Representer les expressions E des probiemes 3-5 , 3 , 2 
■ sous la forme dlune table de Karnaugh ' 
b) sous la premiere forme canonique 
- '-') sous la deaxieme forme canonique 
u) sous forme simplifiee 

4 J0« fc« d , un logigmnme ^ n , u{ii . ^ ^ ^ ^ 

f) -u^forme d'un io glgl ,mme en n'utilisant que des port. 

lournissem ,es variable, sous iorme nonnale « 
-3-5 E - fa + b) fa + b -f c) (a +e) 
3-6 E ~ (a + d) (ab + ac)(Ic" + b ) 
3-7 E = (a + c + d) (b + c + d) 
3-H E = (a b + c + c d) (ac -I- be + d) 

W E=(a'b + ab + ae)(ab + ab + ac) 
3-10 E == a b c + a be + a be 

3- 1 1 E = a be + a be + a be 



3- 12 E = 



REPRESENTATION DES FONCTIONS LOGIQUES 

1 15 

3-13 Soit impression y == acd + a be 

On suppose que toutes les variables sent dispones sous les deux 
roimes (norma Je et cornplemeiitee). 

a) fair le diagramme de cablage de cette expression en supmsmi que 
vous n avez que des portes ET etOUa deux entrees (minimised Je 
nombre de poites). 

b) memequestion si vous avez seulemcnt des portes NON-ET stan- 
dard 1 FL (a deux, trois, quatre ou hurt entrees). 

3-14 Soit la table de Karnaugh ei-dessous: . 



V 

dc\ 


1 

00 


01 


11 


10 


00 


I 


0 


0 


1 

0 


01 




0 


0 


0 


11 


1 


0 


0 


1 


10 


" 1 1 

» 


JJ 




0 



E 



• a) ecrire la premiere forme canonique de J' expression E 

b) ecrire la forme algcbrique simpMSe de cette expression 

c) fairele cablage (logigramme) avec seulement des portes 
NON-0 U. 

Soit les expressions y des probiemes 3-15 et 3-16. 

a) les representer sous forme de table de Karnaugh 

b) determiner Ja forme simplifiee de y . 

3-15 y - abed -I- acd + acd 
3-16 y s= cd -h acd + acd 

3-17 Ecrire sous forme d'urj produit de sommes l'expression 
Y - ABC + DE + AE 
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Probl&mes de 



4-1 OBJECTIFS 

. 1. Savoir resoudre des problemes de logique combinafoire. 
2. Savon- -mplanter, a l'aide de circuits integres, Icur fonction solution 
Deltmssons tout d'abord les variables d 'entree et de sortie Auk 

T™ZT lSa6e * ^ iettieS aPpel( ' CS Vanables De la meme 

Sn ; ' kp ^^f 65 aUX SOrtieS Ser ° nl a PP^ es tables de sortie. 
Dans tout probleme de logique combinatoire, les variables de sortie depen- 
dent des vanables d'entree et d'elles seules. 



PROBL.EME 1 DEMI-ADDITIONNEUR 

Concevoir un circuit capable d'addittonner deux bits, capable done de 

generer leur somme £ et leur report C*. 

Solution 

Etape 1 — Table de verite 

Appelons A et B les deu* variables d'entree representant les bits a 
iSST' a ' ^ d6finiti0n d£ raddltion b ™™> * 'able de verite 



Entrees 


Sorties 


B 


A 


1 


c 


0 


0 


0 


0 


0 


1 


1 


0 


1 


0 


1 


0 


' 1 


1 


o 


1 



On dehmt done la valeur binaire des sorties, pour toutes les combinai- 
ons posstbles des entrees. Pour q variables d'entree la table de Sau^a 
2 lignes qui corresponds aux nombres binaires de 0a2'- 1 



*NdC: C est mis pour Carry (report). 
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INTRODUCTION AUX CIRCUITS LOGIQUES 



Etape 2 — Mist en equation 

En general, Jes tables de Karnaugh sont le moyen !e p] us commode 
pour uonver es amplications. Dans les problemes ulterieurs, nous saute- 

T' eVe " tU ^ 1 f mentJ etape 1 Pour considererirarnediatement les tables de 
Karnaugh. ... faut une table de Karnaugh pour chaque variable de sortie 

\ A 

B\_0 1 



0 


1 


1 


0 



I - AB + AB 



\ A 

b\ 0 

0 
1 





0 




1 



C - AB 



Etape 3 Implantation 

ft) a Paide de partes OU exclusif et ET. 
AB + AB 
- A © B 



V 




A 


-— 1 


C 




Dcmi- 




B • 


additionneur 


V 




— 





PROBLEMES DE LOG1QUE COMBINATOIRE j 19 

b) a l'aide d'iriverseurs et de portes ET, OU 



13 A 




c) a l'aide d'inverseurs et de portes NON-ET. 

On a: g AB + A& ~ AB + AB m AlT- AB et C - AB 



IJ A 




L'implantation- depend done des circuits integres standard disponi- 

bles. 

Une etude un peu plus poussee cles fonctions a impJanter pcrmef 
parfois de les simplifier. Pour Texemple traite, remarquons que; 

AB - A (A + B) - A AB 
AB = B (A + B) = B AB 

aiors 2=AB + AB = AAB-BABetC=AB 
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INTRODl 'CTON AUX CIRCUITS LOGIQUES 
d o, implantation plus simple (pas d mverseurs) suzvante: 




alors l^^S^S w SP ° nibJeS ' " qU> CSt * ~, 

□eux implantation, cx-dessus sont de meme complexity. 



PROBLEME 2 - DEMI-AODITIONNEUR (AVEC RELAIS) 

Construction d'un demi-additionneur a Pairfa. ri» h™, 

relais. IdL Je bout °ns~poussoirs et de 

Soii le probleme suivaiif 

^on-po^ . 

P.ece terming ils veutert amener la sun-ante dev m ux T T 6 ? 6 

ouvners appuie son bouton-poussoir, un Lt a W ^ "V^ 

appuient sur leur bouton-poussoir re oecri 7 , f' S ' ' eS deUX 

-lac leur bouton-poussoir respeetif, la lampe s'eteint 

Mettre ce probleme d 'automatize en equation et le resoudre. 
Solution 

Htape I Mise en equation de la eommande de la lampe L et du moteur du 
e( b Pesignons les boutons-poussoirs C] ui sont les variables d We par A 



PRO BLAMES DE LOGIQUE COMBINATCIRF 
Table de Karnaugh de la lampe: 

\ A 
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0 


1 


0 


0 


1 


1 


1 


0 



L = AB + AB 



La lampe s'aliume si un seuj bouton-poussoir est enfonce. 
Table de Karnaugh du moteur: 



v A 




\ 


0 


1 


0 


0 


0 


1 


0 


1 



M - AB 



Le moteur ne se met en marche que si les deux boutons-poussoirs sont 
enfonces, 

On reconnait les equations d'un demi-additionneur avec 
L - V et M * C. 

fitape 2 — Implantation a 1'aide d 7 un relais et de boutons-poussoirs 



Hi' 



Bobinc du relais commands! 
Ic moteur 



Alimentation 
du moteur 




Pour des raisons de securite, la tension de eommande est beaucoup 
plus petite que celie de ^alimentation du moteur 



INTRODUCTION AUX CIRCUITS LOGIQUES 



Autje implantation 

Les boutons-poussoirs commanded les contacts de relais. 



6 V 



Hffl_ A 

o o~ 



V 



A 



o o 



Aiimentatiori 
du moteur 



A B 



A B 



J 



M 



m 



PROBLEME 3 — ADDSTIONNEUR COMPLET 

Pour additionner deux nombres biaaiies, U taut tenir eompte du report de 
I eta.ue precedent, fcxernple de reports transfer* aux etages suivan* 










"\ I ~* — 










I 




1 




0 








0 




0 




1 




1 




1 




I 




0 




1 




0 




0 



5 " 4 " y V l" Etages 



PROBLEMES DE LOGIQUE COMBINATOIRE 
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II faut done conce voir un circuit a trois entrees: les entrees Ai et Bi de 
i etage j considere et I'entree Ci- 1 du report de r etage i considere etl'entree 

1 ™. re P° rt dc 1 'etage precedent i - 1 et deux sorties: la sorame V i ct ie 
report Q. 



Ai 


Additionneur 
complet 


(2i 


Bi 




Ci - j 







Solution 

Etape 1 — Table dc verite 



Entrees 




Soilics 


Ci-1 


Bi 


Ai 


| Si 


Ci 


0 


0 


0 


i 0 


o 


0 


0 


1 


hr 


0 


0 


I 


0 


1 i 


p 


0 1 


1 


I 


1 o 


1 


i 


0 


0 


i 


■ o j 


1 


0 


1 


0 


1 


1 


1 


0 


0 


1 


1 I 


1 


1 


1 


1 



Etape 2 — Mise en equation 
Table de Karnaugh de Yi 



XBiAi 



Ci-l\ 


00 


01 


11 


10 


0 


0 


1 


0 


1 


1 


1 


0 


1 


0 



Si 



INTRODUCTION AUX CIRCUITS LOGIQUES 



Si = AiBiCi-£ + AiBi Ci~-j + AiBi G-i + AiBi Ci - 1 

- (AiBi + AiBi) cPl + (AiBi + AiBi) Ci- 1 

- (Ai © Bi) Ci-1 + Ai 0 Bi G-l 

- Ai 0 Bi © Ci-1 



Table de Karnaugh de Ci 



BiA 


00 


01 


11 


10 


0 


0 


0 


1 


0 


i 


0 


1 


1 


1 



Ci 



Ci - AiBi + AiBi Ci-1 + AiBi Ci-1 
- AiBi + (Ai Q Bi) Ci-i 



Etape 3 — Implantation 




Un tel montage constitue de deux demi-additionneurs monies selon la 
configuration suivante est appele un additionneur complet. 
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Ci- I Bi Ai 



i 

& 


1 

I 


I 


Dcini- 
additionneur 


Ci panic 1 


$ 




£i pan idle 




Ci j 










Dcmi- 
additionneur 


partiel L 











Ci 



Structure d'un additionneur complet 



Cette configuration permet d'analyser plus facikment l'additionneur 
complet. La demi-addition des deux bits d'un etage quelconque donne une 
somme et un report partiels. La demi -addition du report de Petage prece- 
dent et de cette somme partielle donne, d'une part, la somme de I'etage sur 
lequel on travaille et, d'autre part, une second report partiel qui combine 
avec le premier a 1'aide d'une porte OU, donne le report Ci de I'etage 
envisage. 

Considerons 1 'addition de deux nombres binaires de quatre bits: 

A4 A3 A2 AI 
+ B4 B3 B2 BI 

On aura le montage: 



JL 



5'" (huge 



Jr..- 



£3 



Le circuit integre 7483 implante une telle fraction, son schema de 
brochage apparait ci-dessous. On peut done par combinaison de CI 7483 
additjonner deux, trois, . . . nombres binaires quelconques. 

Les CI 7480 et 7482 sont des additionneurs respectivement de 1 bit et 
2 bits. 



mmmmm aux circuits logiques 



CA £0 GJMO a\ 



. , . . _ir " ,,u u 1 A ' r l 



J jjjj A3 B3 



rcxr 



J J A3 H3 V;, — t *i „- 



B? A2 





jJTSu <>Si 



a** 



PROBLEM 4 - DEMI-SOUSTRAOTEUH 



Solution 

B et t e ^C X bltS ■ N ° US d ™ ° bte - J » D - A 



No« S conserve™ ,a memo , e{tre que ^ |e ^ de f , ^ 
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127 



Entrees 


I Sorties 


B 


A 


j D 


i c 


0 


0 


1 o 


0 


0 


1 


1 


0 . 


H 


0 1 


I 


1 




I 1 


o ! 


0 



Etape 2— Mise en equation 

Nous pouvons ecrire immediatement les eoi-itinn, rfn *; * 

table de verite. On obtient aJors; 1 * ^ 8 * ia 

D - All f A.B 

= A 0 B 
C = AB 



Etape 3 — Implantation 



» A 



> 




— D 



PROBLEME S -- SOUSTRACTEUR COMPLEX 



Ai 


1 — ~" — 


Ci 






Bi 


Soustracteur 




CHI 


CompJet 


Di 
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INTRODUCTION AUX CIRCUITS LOGIQUES 



On veut avoir la difference Di de deux bits, Ai moms E 



Solution 



Etape I — Table de verite 





Entrees 


Sorties 


Ci- 


■ 


Bi 


Ai 


Di 


Ci 


0 




0 


0 


0 


0 


0 




0 


1 


1 


0 


0 




1 


0 1 


1 


1 


0 




I 


1 


0 


0 


1 




0 


0 


1 


J 


1 




0 


1 


0 


0 


1 




1 


? 


0 


I 


1 






1 II 


1 | 


1 



Etape 2 — Mise en equation 
Table de Karnaugh de Di 



x \ BiAi 








Ci-l\ 


00 


01 


11 


10 


0 


0 


1 


0 


1 


1 


1 


0 


1 


0 


1 1 1 i i 

Di - (AiBi + AiBi) Ci-1 + (AiBi + AiBi) Ci- I 


=(Ai (+) Bi) Ci-1 + Ai 


© 


Bi Ci-1 




= Ai Q Bi 0 Ci-J 










Table de Karnaugh de Ci 










V \BiAi 










Ci-rv 


00 


01 


11 


10 


> 

0 


0 


0 




_J 


1 


1 


0 


M 

-._ 1 


1 



Di 



Ci 



probl£mes de logique combinatoire 
Ci * AiBi + (AiBi 4- AiBi) Ci-1 



= AiBi + Ai 0 Bi Ci-1 
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Etape 3 — Implantation 

Ci- J Bi a, 



o — 




P 



De ia meme %on que i'additio.ineur eomplet est constitue de deux 
demi-additionneurs, le soustracteur eomplet comprend deux demi- 
soustracteurs. 



Ci- I III Ai 



Denii- 
sou;,lractcur 



Ci panielle 



Di panidle a P"«ielle 



Den* 
SOUSffiKteur 




Structure d'un soustracteur eomplet 



PROBLEMS 6 — COMPLiMENTEUR A 1 ET 
APPLICATION A LA SOUSTRACTSON 

Complementer un nombre binaire a 1 revient a inverser chacun de ses bits 
U sum done de coupler un inverseur a chaque bit de ce nombre binaire. 
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INDUCTION AUX CIRCUITS LOGIQUES 




Nombre donne: An A4 A3 A2 Al 

Nombre complement a 1 : 

Yn---Y4Y3Y2Y1=X7 1 ---A4A3A2A1- 
On sait aussi qu'on pcut ramencr unc soustraction „„, 

ie nombre tel ouel <?i r **t n i ^ Uliu ^ ^vec b - u) et Iaisse 
la secondc (a vec B == 0) ' P ° m ' " ""'"^ Station, a I pour 



Solution 

Etape 1 — Table de verite 



Entrees 


Sortie 


C 


An 


' Yn 


0 


0 


0 


0 


1 


i 


1 


0 


1 


i 1 


1 


0 



Etape 2 — mist en equation 
Yn = AnC + AnC 
- An © C 



Elape 3 — Implantation 

eiitrees, ' ^ * ° ^ C ° mprenant <^ tre P«« «U exclusif a deux 



PROBLEMES DE LOGIQUE COMBINATOiRE 

An 
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^ b) a Taide de Ci 7487 a quatre bits. 



C B An 




ne complemente pas puisque toutes les sorties de ee circuity L 0 s 
C - 0, on n a que des 1 a la sortie. Le complement a 2 de 1 et'an 
-n.quement constitue de 1 si on effectue la sous .action dans ce cas ie 
sombre a la sortie dnninuera de 1 . Cela pent etre utile danfcert Z cas 



NMG A3 Y3 



A3 Y3 



. A3 V2 



C Al VI ... ' ' ' 



WC A2 V2 GND 



FUNCTION TABLE 



CONTROL 
INPUTS 


OUTPUTS 


B C 


Y1 


Y2 


Y3 


Y4 


L L 


Al 


K2 


A~3 


A4 


L H 


Al 


A2 


A3 


A4 


H L 


H 


H 


H 


H 


H H j 


L 


L 


L 


L 
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INTRODUCTION AUX CIRCUITS LOGIQUES 

FUNCTIONAL BLOCK DIAGRAM 




CI 7487 a quatre bits a sortie complementee vraie, 1 ou 0 



PROBLlWE 7 — COMPLEMENTEUR A 2 

Implanter le complementeur a 2 d'un nombre de quatre bits. 
Solution 

Etape I — Table de verite 



A4 


A3 


A2 


Al 


Y4 


Y3 


Y2 


Yl 


0 


0 


0 


0 


0 


0 


0 


0 


(J 


0 


0 


1 




1 


1 


J 


0 


0 


I 


0 




1 


1 


0 


0 


0 


1 


1 




1 


0 


J 


0 


1 


0 


0 




1 


0 


0 


0 


1 


0 


1 




0 


1 


I 


0 


I 


1 


0 




0 


1 


0 


0 


1 


1 


1 




0 


0 


! 




0 


0 


0 




0 


0 


0 




0 


0 


1 


0 


1 


1 


1 




0 


1 


0 


0 


1 


1 


0 




0 


1 


1 


0 


1 


0 


1 




I 


0 


0 


0 


1 


0 


0 




i 


0 


1 


0 


0 


1 


1 




1 


1 


0 


0 


0 


1 


0 




1 1 


1 1 


1 


0 


0 


0 


1 



probl£mes de logique combinatoire 
Etape 2 — Mise en equation 
a) Yl 
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b) Y2 



A2AI 
A4A3 > \ 00 01 



00 


0 


1 


1 


0 


01 


0 


1 


1 


0 


11 


0 


1 


1 


0 


10 


0 


1 


1 


0 



Yl = Al 



11 10 



Yl 



A4A3 



A2A1 


00 


01 


1 1 


to 


00 


0 


1 


0 


] 


01 


0 


1 


0 


1 


11 


0 


1 


0 


1 


10 


0 


1 


0 


1 



Y2 = A2A1 + A2A1 
A2 0 Al 



Y2 



c) Y3 



A4A3 



A2A] 


00 


01 


11 


10 


00 


0 


1 


1 


1 


01 




0 


0 


0 


11 




0 


0 


0 


10 




J 


1 1 


1 



Y3 
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INTRODUCTION AUX CIRCUITS LOGIQUES 



Y3 = A3 (A2 * Al) + A3 A2 Al 



- A3 (A2 -i- Al) + A3 A2 + Al 

- A3 0 (A2 -f Al) 



A2A1 



A4A3 





00 


01 


11 


10 


00 


0 


1 


1 


1 


01 


1 


1 


1 


1 


11 


0 


0 


0 


0 


10 


1 


0 


0 


0 



Y4 



Y4 - A4 (A2 + Al) H- A4 A3 -4- A4 A3 A2 Al 



- A4 (A3 4- A2 + A l) + A4 A3 + A2TaI 
~ A4 0 (A3 + A2 + Al) 




PROBLEM ES DE LOGIQUE COMBINATOIRG 
* 
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Ge type de circuit se generalise. On peut done construire le circuit 
complementeur a 2 de n'importe quel nombre binaire. 



PROBLfeME 8 — ADDITIONNEUR — SpUSTRACTEUR 
UtiWmVoxi V a&d\t\o™^ut mtfegte a qwdVve bits eomvae 'ddd\x\oimem*- 
soustracteur et d\i ctteuitvrai complement. 

Nous avons vu au chapitre que les nombres negatifs peuvent etre 
represents par leur complement a 1 ou leur complement a 2. 

Le complement a 1 d'un nombre s'obtient en inversant chaque bit de 
ce nombre. Le complement a 2 s'obtient en ajoutant 1 au complement a 1 
du nombre considere. 

Considerons la representation des nombres avec un bit signe (celui de 
gauche). S'il est egal a 0, le nombre est positif; s'il est egal a I, le nombre 
est negatif. Rappelons I'algorithme del'addition et celui de la soustraction. 



l c ' r cas: complement a 1 

Prenons l'exemple des nombres 16 et 13 avec huii bits, 
signe valeur binaire 
+ 16 0 0010000 
+ 13 0 • 0001101 



t * 

*Jfc <o o 



Considerons les differentes combinaisons de signe, on warn 

i 



+ 16 


00010000 


+ 13 


00001101 


29 


00011101 


-16 


11101111 


+ 13 


00001101 


- 3 


11111100 


'-16 


11101111 


-13 


11110010 




1 11100001 






-29 


11100010 c 



+ 16 
-13 



oooioooo. 

11110010- 

71 oooooo io 

^= >! 

00000011 



& o * O O 

o o t? A a 

o 0 A a 3 

b A q 6 M 

OA 2 #t f 

O A * O $ 

"* 

o 0 ^ 

/C * . >• A 

n /I # A 
*° *o ^ 



1 1 1 1 1 100 dont le complement a 1 est 0000001 1 , soit 3 k 



4 ' 



»1 K a 



11100010 dont le complement a 1 est 00011101, soit 29. 
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De ces quatre cas on peut tirer les regies generates suivantes- 

a) eifectuer 1 'addition de deux nombres positifs en incluant leur bit 

signe. 

b) pour la subtraction, complementer a I le nombre a soustraire et 
additionner en incluant les bits signes. S'il y a un debordement, 1'ajouter au 
result*. Ces deux operations se ramenent done a une addition. Le schema 
de 1 addittonneur-soustracteur donne ci-dessous convient a des nombres 
hu.t bits, incluant le bit signe. Ce schema peut se generaliser a n'importe" 
quel nombre de bits. Le dernier report (debordement) est ramene a I'entree 
report du premier etage pour son addition si necessaire. 



A 8 A 7 A6 A 5 

7487 
Y8Y7Y6 Y5 C 



BhB7 B6 A8 A7 A6 A5 

C« 

7483 C4 
V8 V 7 v 6 Vg 



A4 A3 A2 A I 

7487 
Y4 Y3 Y2 Yl 



B4 B3 B2 Bl A4 A3 A2 A I 
C4 7483 C q 
V4VjV2Vl 



B-0 
souslraction 

addition 



2 e cas: complement a 2 

Reprenons les exemples du premier cas. 

+ 16 00010000 +16 00010000 -16 11110000 
+ 13 00001101 -13 11110011 +13 00001101 




debordement 0000001 1 en complement 
a eliminer | 2, soit 3 
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16 
13 



11110000 
11110011 



29QJ11100011 = 00011101 en complement a 2, soit 29 



/ 

debordement 
a eliminer 



Pour la soustraction, on additionne le complement a 2 du nombre a 
soustraire a 1 'autre nombre en incluant les bits signes. On ignore toujours le 
dernier report, s'il existe. 

Le schema de cet additionneur-soustracteur est donne ci-dessous Le 
complement a 2 se fait comme dans le cas precedent avec le CI 74487 de 
complement a 1 et on ajoute 1 par 1 'entree de report CO du premier eta-e 
Les nombre sont de huit bits, incluant le bit signe 



A8 A7 A6 A3 



Y8 Y7 Y6 YS 



B8B7B6B5 A8 A7 A6A5 

7483 C4 
^8 V 7V6 V 5 



A4 A3 A2 M 

7487 
Y4 Y3 Y2 Yl 



B4 B3 B4 BI A4 A3 A2 Al 
fit 

04 7483 CO 

V4V3V2V1 



B = 0 
soustraction 
B « 1 
addition 



PROBLEME 9 — COWVERTISSEUR GRAY — 
BINAIRE NATUREL 



Convertir le code Gray de quatre bits en code binaire. 
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Solution 

{•.tape ] — Table de verite 
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Code 
decimal 

0 
1 

2 
3 
4 
5 
6 
7 
8 
9 
10 



12 
13 
14 



Entrees code Gray 



G4 



0 

0 

0 

0 

0 

0 

0 

0 

I 

1 

1 



G3 



0 
0 
0 
0 



0 
0 

b 
o 



G2 



0 

0 

1 

1 

1 

1 

0 

0 

0 

0 

1 

1 

J 

1 

0 
0 



Gl 



0 
I 
I 

0 
0 

I 
1 

0 
0 

] 
1 

0 
0 

1 



Sorties code 
B4 | B3 



binai 



a jre 



0 

0 

0 

0 

0 

0 

0 

0 



o li 1 
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\j32Gl 



G4G3 





00 


01 


11 


10 


00 


0 


0 


0 




01 


0 


0 


0 




11 


1 


1 


1 




10 


H 


1 


1 


1 



B4 



B4 = G4 
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b) B3 



\G2G1 
G4G3 





00 


0J 


li 


10 


00 


— ... 


rr 


0 


1 1 

0 


01 


l 








11 


0 


0 


1 


s 


to 


71 


' ! 







— 1 B3 



B3 = G4 G3 + G4 G3 
= G4 0 G3 



c) B2 



X>2G1 

\ oo oi ii io 



00 
01 

11 

10 



0 


0 


1 


1 1 










1 


I 


0 


' 0 


0 






n 


1 1~ 


1 


0 


-o 



B2 



B2 = G4MQ2 + G4 G3 G2 + G4 G3 G2 + G4 G3 G2 
= (G4 G3J^G4 G3) G2 + (G4 G3 + G4 G3) G2 
= G4 © G3 G2 + (G4 0 G 3) G2 
= G4 0 G3 © G2 
d) Bl 



:G2G1 



G4G3 



00 01 11 io 



00 


PcT 


1 


| 0 


\ } 


01 


1 


0 


1 1 


0 


11 


0 


1 


0 


I 


10 


1 


0 


1 


0 

— 1 



Bl 



INTRODUCTION AUXCIRCU.TSLOG,QUE S 

D 1 = mm (G2_gl + G2 G?2_+ G4 G3 (G2 c7 + G2 rn 

+ (G2G, + G2 Gl, + (G4G3 + G4G3) ( G2gT + 

- OT®- -G3.(G2 © Gl) , (G4 © G3) o 2 ~0 G , 
7 04 © G3 ©' G2 ©Gl 
Etape 3 — implantation 

Code Gray U4G1G2GI 

i i — , 




Code hinairc nature I B4 

M B3 B | 



Remarque ' La manipulation des circuit ni r - i •* 

quelquefoh des schi ^un^ZT^^ **** 



f ' 0m Z C ° nVertir u " code binaire en code Gray 
(-JSSiSw" J^f mC « de - on voi, 



PROBLEMES DE LOGIQUE COMBINATOIRE 
Par ailleurs: f 

B4 © B3 G4 © c-4 © (i3 

= G3 car G4 © G4 = ■ Q4 G4 4- G4 G4 

soit done: G3 = B4 © B3 = ° 

On demontre de la meme faeon que 
G2 = B3 © B2 
Gl = B2 © Bl 
d'ou {'implantation. 

Cod,: hinairc naturcl B4MR1B1 
f I 
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\ J 






I 


0 


G3 


G2 


I 

Gl 



Code Gray $j ' I 

PROBLiME 10 - UNITE ARITHMETICS ET LOGIQUE 

^zz^zzr 1 ™ coj,cevoir des * 

terdesfoncnionsc-ioise n " u ' f f n h dn0mbrecI ' 0 P-ations ou d'iraplan- 
cerveau des ordinateurs ° ld,natt ' UJS - C e type de circuit constitue le 
Examinons tout d 'abort! deux eas si mp ,es pour illustrer le probleme. 
1 » cas: 

Soit une porte NON-FT a h-ni* t 
deux entrees A et B de donnees "* S de COmmande « 











B 


A. 






,NTf ™CT.ONAUXC,RCU,TSL 
La tab,c I a-dessous enurnere toutes les combinaisons possibles. 



s 0 



) S = l 


B 


A 


P 


0 1 


0 ) 


M 


0 


I 


1 


1 


0 


1 


1 

J . 


1 


0 



2" cas: 

Soil le circuit suivant. Analyser la fonction P rt.. ■ 
valeurs de C, SO et SI et scion ,es valeurs cle a" SO et Si ^ * 




i» Avec les fonction^ielles rentes „ le sebe.a, on obtient: 



F = C AB AB SO • C AB ABSO SI 
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I er cas: C = 0, alors 
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P = AB ABSO SI 
~ (AB f ABSO) SI 

a) Si SI = 0, alors F = i 

b) Si SI = 1, alors F = AbTaIso 
si, de plus, SO = 0, alors F = AB~ 

0U SO = 1 , alors F = AB~T^B 

=A © B 



2 e eas: C = l, alors 



P = AB AB SO 

a) si SO - 0, alors F = AB 

b) si S0= I.alors F^AB + AB 

= a~(+Tb 



d'ou les tables ci-dessous. 
C = 0 

C - J 



SI 


1 so 


1 F 


<J = 1 
SI 


so 


| F 


0 
0 


M 


1 


0 


0 


' AB 






1 


0 


1 




1 1 




AB 


I . 




A © B 






A © B 


1 I 


0 | 

1 1 


AB 
A © B 



Analyses maintenant F en fonctton de A, SO et Si. 



F-CAB AB SO CAB ABSO SI 



l ,r eas: A » 0, alors 

— _ _ _____ * 

F = C B SO • CB SO S I 

a) Si SO = 0, alors F == C 

b) Si SO = 1, alors F - BC • &Tsi 

si, de plus, SI - 0, alors F = BC 

ou S 1 - 1 , alors F ~ B C ■ BC 
88 BC + BC 
= B © C 

2 e cas: A - 1, alors 

f = cb • cFsT 

a.) Si SI = 0, alors F = CB 

= B + C 
b) Si SI = 1, alors F - CB + CB 

= B © C 

d'ou les tables ci-dessous. 





A = 0 




/ 


=1 




SI 


SO 


1 F 


SI 


s 


F 


0 


0 


< 


0 


0 


B + C 


0 




f • 


0 


1 


B + C 


i 


i| 




I 


0 




1 


1 1 


B © C 


1 


1 1 


B (+Tc 



* ALU, mis pour Arithmetic and Logic* Una: unite arithmetiquu el logique. 
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sendees, cell. de s f o„c,i„„ s , ogi , nes . Voh ci deiloS 

Nous voyons *. „ f„„c U „„ J „ son , e m . 

ri - Ai Yi + Xj Yi 



Avec Xi = Ai Bi S2 + Ai Bi S3 



= Ai (Bi S2 + Bi S3) 
= Ai + Bi S2~+~IiS3 



= Ai + Bi S2 bTs3 

= AT + (Bi + S2) (Bi + S3) 

= Ai + Bi S3 + Bi S2 + S3 S2 



et Yi = Ai -|- BTsoTii SI 



=Ai bTsO Bi SI 

=Ai (Bi + SO) (Bi + SI) 

= Ai (Bi SI + Bi SO + SI SO) 



Nous voyons que Xj' ne depend que de Ai Bi S3 et S? „™ 
done dresser la table suivante: ' " 0US P ouvo ™ 



S3 


S2 


I Xi 


0 




1 


0 


i 


Ai + Bi 


1 


0 1 


Ai + Bi 


I 1 


1 1 


Ai 
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$ 

Q 1 OA 



O 1 


en 


Yi 


0 


0 


Ai 


0 


i 


Ai Bi 


I 


0 


Ai Bi 


1 


l 


0 



Nous pouvons alors etablir la table suivante dans Iaquelle le.s indices i 
sont sous-entendus d'office pour ne pas surcharger les dentures. 



S3 


S2 


SI 


so 


X 


Y 


XY 


XY 


F = XY + XY 


0 


0 


0 


0 




] 




A 


A 


0 


A 


0 


0 


0 


1 




1 




AB 


AB 


0 


A + B 


0 


0 


J 


0 




1 




AB 


AB 


0 


AB 


u 


0 


1 


1 




1 




0 


0 


h 0 


0 


0 


J 


0 


0 


A 


+ 


B 


A 


a" 


AB 


AB 


0 


1 


0 


1 


A 




B 


AB 


AB 


AB 


B 


0 


1 


1 


0 


A 


+ 


B 


AB 


AB 


AB 


A © B 


0 


1 


1 


1 


A -f B 


0 


0 


AB 


AB 


1 


0 i 


0 


0 


A 




B 


A 


A 


AB 


A + B 


1 


0 


0 


1 


A 


+ 


B 


AB 


AB 


AB 


A@B 


1 


0 


1 


0 


A 


+ 


B 


AB 


AB 


AB 


B 


] 


0 


1 


1 


A 


+ 


B 


0 


0 


AB 


AB 


1 


] 


0 


0 




A 




A 


A 


A 


1 


I 


1 


0 


1 




A 




AB 


AB 


A 


A + B 


1 j 


1 


1 


0 




A 




AB 


AB 


A 


A + B 


1 j 


J 


1 


i 




A 




0 


0 


A 


A 



Cette derniere colonne est bien celle des functions logiques de la table 
2 des ronctions generees ci-apres. 
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^t»uinj»u=U "U»utijSU^ -Ft, 



i. m To 7\ ri 



UJJ Jin jj 



PIN DESIGNATIONS 



DESIGN A 1 ION 


pin nos. 


FUNCTION 


A3. A2, A1, AO 


19, 21, 23, 2 


WORD A INPUTS 


B3. 62. BI, BO 


18, 20. 22, 1 


WORD B INPUTS 


S3.S2. SI, SO 


3, 4, 5. 6 


FUNCTION-SELECT 
INPUTS 


c n 


7 


INV. CARRY INPUT 


M 


a 


MODE CONTROL 
INPUT 


F3. F2, F1, F0 


13. 11, 10, 9 


FUNCTION OUTPUTS 


A - 3 


14 


COMPARATOR OUTPUT 


P 


15 


CARRY PROPAGATE 
OUTPUT 


C nM 


16 


INV. CARRY OUTPUT 


G 


17 


CARRY GENERATE 
OUTPUT 


V(X 


24 


SUPPLY VOLTAGE 


GND 


12 


GROUND 











ACTIVE LOW DATA 


StLfcCTIOH 




M- Lj ARITHMETK operations 


s;i 


S2 


SI 




LOOIC 


(no cryl 


C„ - H 
(with awry] 


c 


1 




L 


fVX" 


F • A MINUS 1 


f'A 


1. 


L 


L 




f - Al 


F - Afl MINUS 1 


F - AO 


r 








F - A" ♦ D 


F • Aff MINUS > 


F - AH 


L 


L 








F - MINUS 1 |2 i COMP) 


F • ZEHO 


L 


H 


L 




r -ATI 


F - APLU5 <A»B"| 


F • A PLUS IA ♦ til PLUS I 










F >6 


f ■ AB PLUS IA ♦ il 


F » AO PLUS |A * 5l PLUS 1 










F - A © B 


F • A MINUS B MINUS 1 


f • a minus a 


i 


H 




H 


F"A»f 


1 - A • D 


t • IA - Bl PLUS 1 




L 


L 


L 


F-AO 


F - A PLUS (A ♦ U| 


F • A PLUS (A « 0IPLUS 1 


H 


L 


L 




F- A © 8 


F - A PLUS B 


F - A PLUS B PLUS 1 




L 




L 


F -8 


f-aB f-lus |A< 01 


F - aCPLUSIA* B1PLUS t 


ii 




H 




F • A 4 6 


F . (A. 01 


F- IA ♦ BI PLUS 1 






t 




F -0 


F - A PLUS A' 


F » A PLUS A PLUS 1 


H 


H 






F • aE 


F ■ AB PLUS A 


F - At) PLUS A PLUS 1 








L 


f - AB 


F • AB" PLUS A 


F • AFPLUS A PLUS 1 




H 




H 


F • A 


F • A 


F • A PLUS 1 









a: :.vi Hli.H UAfA 


SELECTION 




■• - , him. 1 If. Or'tHAJIONS 








LOGIC 


C„-M 


r.„.L 


S3 12 


SI 


SO 


FUNCTIONS 




Iwith carry! 


L L 






F « X 


F • A 


f ■ A PLUS i 


L L 


L 








F - (A-OiPLUS I 








F - AO 


F-A. 3 


F - (A < I) PLUS 1 


L L 




H 


F • 0 


F - MINUS 1 tf iCOMPLI 


F 'ZEHO 






L 


1 • AO 


F-A PLUS AO 


F • A PLUS AfiPLUS t 


L H 


L 


H 


F *~b 


F • |A ♦ 0) PLUS AS 


F • (A • 81 PLUS AS PLUS 1 


L H 




L 


F • A 0 D 


F • A MINUS II MINUS 1 


F • A MINUS S 








F-AB" 




F • AO 








F • E « B 


F ■ A PLU5 AB 


F • A PLUS AB PLUS 1 




L 




F-A © B 


F • A PLUS D 


f - A PLUS 0 PLUS 1 * 






L 


F -8 


f * IA* Bl PLUS AO 


F < IA ' B) PLUS AB PLUS 1 






H 


F ■ AO 


f ' Ae MINUS 1 


F • AO 


H H 


L 


L 


F - 1 


F ■ A PLUS A» 


F • A PL US A PLUS 1 








f - a ■ e 


F ■ (A > 81 PLUS A. 


F « LA • B) PLUS A PLUS 1 




H 


L 


F - A - 0 


F • (A » Bl PLUS A 


F • <A . 6) PLUS A PLUS 1 






H 




F ■ A MINUS 1 


F'A 



Table des fonctions generees 




ALU 74181, M = ?• n;o 

L »—— 
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Nous pouvons faire la meme chose pour les operations arithmetic 
mais c'est plus complexe car il faut lenir compte de Tetage pieceden 
que fait cette unite — c'est pourquoi l'expression «Look ahead* (L ~ 
par anticipation) apparait dans sa description. 

Reportons-nous au diagrarnme synoptique des fonctions ci-de 
En coded' addition arithrnetique: C n = 1,'M = 0etS3S2Sl S0 = 10 
doit generer Ai plus Bi plus Ci-1 et le report Ci (remarquer l'usag 
«plus» au lieu de « + » pour eviter toute confusion avec 1'operateur lc n 
«ou»). Selon les notations qui y figment: 

Fi = Xi 0 Yi 0 Ci-1 



avec 



Xi = Ai Bi S2 + Ai Bi S3 



et 



= Ai Bi 



Yi - Ai + Bi SO + Bi SI 



Ai + Bi 



En nous reportant a la definition de 1' addition arithrnetique ave 
report Ci-1 de l'etage precedent i- I nous avons: 



Ci-1 


Bi 


Ai 


2? 


Ci 


0 


0 


() 


0 


0 


0 


0 


1 


1 


0 


0 


1 


0 


1 


0 


0 


1 


I 


0 


I 


1 


0 


0 


1 


0 


1 


0 


1 


0 


1 


1 


1 


0 


0 


1 


1 


1 


1 


1 


1 



tes. 



Ce qui nous donne les equations: 
li = Ai 0 Bi 0 Ci-1 
Ci = Ai Bi + (Ai 0 Bi) Ci-1 

Prouvons que le diagrarnme electrique nous donne les egalites su 

Ci - Ai Bi + (Ai 0 Bi) Ci-1 
Fi = li 



msSBSk a 



En cffet Xi + Yi = Xi Yi + Xi Yi 

= Ai Bi ATTBi + AiBl (Ai + Bi) 
= AiBi Ai Bi + (Al + Bi) (Ai + Bi) 
= Ai Bi + AI Bi 
= Ai 0 Bi 

a) i = 0 



On a: CO-1 = M Cn 
- 0 

Done, FO = X0 © YO © 0 
= XO © YO 

- AO © BO 

- So 



b) i . j 

On a: CO = X0T~Y0 



- AO BO + AO + BO 
= AO BO (AO 4- BO) 
= AO BO 

=AO BO + 0 • (AO © BO), d'ou: 
CO = AO BO + CO-1 (AO © BO) 

Done, FJ = XI © YI © CO 
= Al © BI © CO 

- Si 
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C) ! = 2 

On a: CI = XI XO + XI YO + YI 

= (XI + XO) (Xl i YO) Y i 

= XI YI + XI Yl YO -I- XI XO YI + XO Yl YO 

= XI Yl + XO Yi YO 

-Al BI (Al + BI) + AO BO (Al + BI) (AO + BO) 
=A1 BI -l- AO BO (Al + Bi) 
= Al BI + Al AO BO + AO BI BO 
= Al (BI + AO BO) + BI (Al + AO BO) 
= Al (BI + AO BI BO) + BI (Al + Al AO BO) 
= AI BI + (Al Bi -I- Al BI) AO BO 
= A1B1 + (Al © BI) AO BO, d'ou: 
CI « Al BI + (Al © Bl)CO 
Done, F2 =<X2 © Y2 © CI 

= Al © B2 © CI, soit 

d) i - 3 



C2- A2B2AIBlA0BO + A2B2ATFlAmo + A mATTliT^Tl! 

= Iao p5 1 f 81 + A ° B0) (A2 62 + Al BI + AO + BO) 
(A2 B2 + Al + BI) (A2 + B2) 

= (A2B2 + A1B1 + AOBO) (A2B2 + A2A1 + Al B^ 
+ A2B1 + B2B1) 

= f Al 2 AO A R9 A Rn B2 ^ + A2 Ai B1 + A1 B2B1 + A2 Al AOBO 
+ Al AO B2 BO +A2 AO BI BO + AO B2 BI BO 



'™o ouct10(muxc1rcuitslogiqui 



- A2 B2 + A2 Al Bl + A , B2 

(A1 BI + AI A °B0 + AO Bl BO) (A2 no A - 

— A2 B2 + [a J Bl + AO BO (Al (+) gnl ! ^! ^"^ 
-A2B2 + [A1B, +M) r< ^ B ^CA2 0 B2) 

L 1B1 + (A1 ©Bl) C0 J(A2ffi n„ 
= A2 B2 + (A2 © B2) C] J (A2 © so * 

D ° nC ' F3 - X 3© Y3@C2 

" A3 © B3 ©C2, soif 

On a Wen un additionneur cornet a 

notice technique nous ? C quatre bit *- 

1 v J — U on a 



DE LOGIQUE COMBINATOIRE 
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, INTRODUCTION AUX CIRCUITS LOGIQUES 

PROBLEME 11 — DECODEUR DE TROSS LIGNFQ 
VERS HOST LIGNES LIGNES 

Faire la synthase d'un decodeur octal de trois lignes vers huit lignes. 
Solution 

Y5. Y6, * Y7 l0nS entr " S C ' B ' A 61 ,eS SOrties YO, Yl, Y2, Y3, Y4, 



titape 1 — Mise en equation 
Table de verite 



c 


B 


A 


II Sorties 


0 


0 


0 


1 YO 


0 


0 


1 


Yl 


0 


i 


0 


Y2 


0 


1 




Y3 


J 


0 


; 


Y4 


i 


0 


l 


Y5 


i 


1 


0 


Y6 


i 


1 


i 


Y7 



c 



Table de Karnaugh 
BA 

\ 00 01 II 10 



YO 


Yl 


Y3 


Y2 


Y4 


Y5 


Y7 


Y6 

1 



Equations des sorties 
YO = CBA 
Yl = CBA 
Y2 = CBA 
Y3 = CBA 
Y4 = CBA 
Y5 = CBA 
Y6 = CBA 
Y7 = CBA 
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Etape 2 _ Implantation * 



C C B H A A 




Decodeur octal de trois lignes vers huit lignes 
quatre li^fv^tize r deUrS * ** ligneS W **» **" « * 

- le 74155: decodeur de deux lignes vers quatre lignes 
- le 74138:. decodeur de trois lignes vers huit lignes 

- le 74154: decodeur de quatre lignes vers seize lignes 
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Le teraie demultiplexeur utilise pour designer ces circuj 
qu il existe une entree supplemental pour les donnees ou I' echantillon- 
mge ou pour les deux. Le CI 74155, par exemple, a deux decodeurs/demul- 
Uplexeurs de deux hgnes vers quatre lignes eomporte les deux enS 
DMA (broches 1, 15) et STROBE (broches 2 14) 

Nous verrons une application d'un tel circuit, rnais nous definirons 
auparavant un autre type de circuit, le multiplexer : 
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FUNCTION TABLE 




Decodeurs-demultiplexeurs 74154, 74L154 
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PROBLEMS 1 2 — MULTIPLEXEUR 

Le multiplexeur est un circuit qui permet de selectionner une iigne d'entree 
par une adresse et de faire apparaitre a la soitie l'&at de cette ligne 
c'est-a-dire un niveau H ou L (haut ou bas). 

Multiplexeur de quatre lignes: 1' adresse aura deux lignes et on veut a 
la sortie 1'etat de la ligne EO, El , E2 et E3, Ie chiffre representant 1' adresse 
afhchee paries deux lignes B et A. Soit Y la soitie. On veuf 
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D'ou l'equation Y = ABEO.+ ABE1 + ABE2 + ABE3 et {'implantation: 



E3 E2 LI EO 




B A 



La sortie Y reproduira le niveau logique de la ligne de donnees 
seJectionnee par l'adresse BA. 

On appelle ce circuit multiplexeur, car il permet de transmettre sur la 
ligne Y les donnees apparaissant sur les quatre lignes d'entree EO a E3 en 
faisant varier l'adresse. 
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«™ODuoTw A uxc,Sc u ,r SL oG, Q u ES 



-Le 74151 presente deux sorties Y ef w V 52 a huit «Mrfe». 
ment de Y. ' • " Ies ' et w - La sortie W est le compJe- 

Le circuit 74150 etle 14 i«i , 
complement de la va]eur de to T ^ W **» le 

"ne entree d'echantillonnage oJSSS? ?o b ?4I5 ° et le 74 ^1 or 
W a H si ce«e entree est H et la sortie y' ft' MaWe > ^ ™" 
Les schemas ci-dessous rep resen en je^h ^ d " 74151 • * L. 
-15—^ 
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Schema de brocfeagft. 
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FUNCTION TABLE 
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Schema de brochage, 
table de fonctions et implantation des fonctions du CI 74152. 




Tampons d'adresse pour les CI 74151 et 74152. 
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EN BInSrI 13 "™ TBmSm ^OM Jm. PONNEES 

Exemple d' utilisation d'un multiplexeur et d'un demultiplexeur bout la 
transmission de donnees binaires. ' ll '"'P'exeui pom la 



tin trees <" 





£ C B A 



Synchronisation 



R& epieur 



sont feimS^ * dWX adresses > c ' est4 " dire S1 «" deux adresses 
sont les memes en meme temps, par exemple 12, alors: 

W = £12 et Gl = W 
- E 12 



siE!2= l, alors GI = 0 = L et Sortie 12 = L 
si E12 = 0, alors Gl = 1 = H et Sortie 12 = H 

d'ou Sortie 12 = E12 au moment ou l'adresse est 12 

- H dans les autres cas (se reporter au manuel de la societe 
lexas Instruments Incorporated). 

On pent done lire la valeur de seize lignes en un temps donne (temps 
de balayage de tontes les adresses). et la transmettre SUr uneZTllTin 

toflaire de la hgne lue par l'adresse et la transmettre sur seize lignes. ? 
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PROBL^MF 1A ■ mR0DUCT ' 0N AUX c ^u,rs lo GIQUES 

BCD PLUS TROJS GRAY p^|-?n E n?c CD ' 
VERS DSX LIGMES TROlS ' 

Effectuer le decodage de BCD vers riiv | im 

sont Iaisses en exercices. Jg " eS seule ™nt, Jes deux autres 



Solution 

Etape 1 



Mise en equation 
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CI decodeurs 7442, 7443, 7444 types A et L vers dix lignes 

Si un code a Fentree d'un decodeur est incorrect. 1 100 par eremnle 
Pot to decodeur BCD, aucun des chiffres ne s'allume 
rejection de donnees incorrectes. 

Comme on a une table de Karnaugh incomplete, on pen. combiner les 
cases avec des Xpour obtenir Ie circuit leplus simple possible. On aXs: 
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PROBLEMES DE LOGIQUE COMBINATOIRE 



167 



SSKSF 15 "~ ^CODEUR DE BCD 
VERS SEPT LIGNES 

Sol ution 
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Etape 1 _ Table de fonctions 

entree^ U T?T lySer * drCSSOns la table des sorties en fonction des 
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On INTRODUCTION AUX CIRCU,TS LOGIQUES 

On voit que pour affirhpr'S „ L ^'UU£s 
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OCCB BAA 




Comme exerople de decodeur de BCD a sept segments citons te, 
orouts mtegres 7446, 7447, 7448 et 7449. Le schema detaocSg ek7a ble 

tssisr que le diagramme iogique de chacun de « ° « 

Parmi les caracteristiques techniques de ces decodeurs, relevons ] 'affi 
age de signes paiticuliers en plus des nombres decimaux Voir Z LZ 
e o nctlons et impJantations ci . dessous et , e manue] J£ 

Instruments pour toute description supplemental. 
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* INTRODUCTION AUK CIRCUITS LOGIQUES 

Nous venonsd'etudier uncertain nombre d 'applications de u i • 
combxaatpxre Cela nous a permis, en men* teS^S^ ^ 
certains circuits disponibles sir le mtrohi i , 1 SSei en revue 

circuits integres offL dWM™w J ^ *" fabricants de 
logiques (CMOS ECL SSf ""Plantation *« Actions 

feft^ et LSI (Lar 8 e Scale Inte^ To^ L t*T^ 
approfondis dans le cours de techniques nurnonV, J* ? Cr ° nt 

rutilisation dans des systemes Dl^omT Q f ° nS8CI * a 1 6tade & 
etudiees dans le present volume ^ d ° tOUteS leS foncti <™ 



Bascules, compteurs, regisires a 
decalage 



5-1 OBJECTIFS 

5 ' £1';™' *«.«-r* « *».<•*<» » «*m » raid, de 
5-2 INTRODUCTION 

bS.tS" ' |U ' <> ° "'"^ Pi " ,08 "' Ue **- le pre- 

Soitun circuit a deux entrees S,Retune sortie O SiS-n tT J ' , ■ 
|ut q ueQ = , „ conserve cetteVale^Sptsetf- 1^ 
^ R = 1 peuvent correspond, a des brocL enS^n L^gie 

De la meme facon si S = 1 S — n 
cette valeur lorsqu'on rlasse a J ~ |~ { °* ** ^ Q = 0 et conserve 
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solution Dressoss la table de verite de ce circuit. 
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n 
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0 




0 ■ 
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1 0 


1 .j 


■ 1 1 


(i)'.'O; 



part de la ligne 3. 6 v vpow b - R = 1 S1 on 

Partons, parexempledel'e>H/;«/f(V//S -- R = i etO - T 
la representation cwfessous (figure 5-1). ■ Nousaurons 

§R °°~ 01 11 1° 
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Q = o 





Figure 5-1 



La premiere consiste, a partir de 1'etat initial S = R = 1 « 

Q - 1 , de commander S = 1 et R = 0 Soik cm* * T f et 
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SR 00 01 11 jo ' Q 
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figure 5-2 
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Figure 5-3 

«» « rSf -1 " * T ** « * «i— - eta. stabre pan 

» destsr„:f; al x spondem 4 *■ «■*«**«. » 
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La table de la figure s i - , 

2«- ^r^*^*r^ssr 

nunieros difffrpnto iJ 4>«cs sj ceia n entrains n*e t • 

u ^iticnh dans ime a *u , 'w«unepasi ecrnurprfc 
encercle de Pet** ct.ki et ^ dail s im tej cm Z - e deiIX 

sinon &rire Je ^^^-JJ 

Dans notrecas, voir Ja figure 5 3 r, ,• 
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Figure 5-4 
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Mise en equation 17f 

a) Ajoutons des I dam u . , 
Karnaugh ci- apr , s . ^ la 1 et cordons les , de , a table de 
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Q * S -I- XR 
= 5 + QR 
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~ s • QR 
implantation 
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SR 



X \ 


00 


01 


11 


10 
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1 


1 
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1 


0 
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0 


0 

- 1 



Of 



Q = R (S + X) 
= R (S + Q) 



car X = Q 



= R (S + Q) 



R + S + Q 



Implantation 




Figure 5-6 Bascule SR a portes NON-OU. 

La table de verite ci-dessous resume son fonctionnement. 
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Q 
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0 
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1 
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0 
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o 1 
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1 1 


Q \ 


Q 1 



combinaison interdite 



pas de changement 



On peut faire la meme remarque que precedemment pour Q et 6 
Nous avons montre a 1'aide d'un exemple ce qu'est un circuit seouen 
el et nous avons ebauche une methode devolution de ti c 41 ' 
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5-3 CIRCUITS SYNCHRONES 
ET CIRCUITS ASYNCHRONES 

U change d etat lorsque les variables primates d'entree changent d'etat 
Da "l Un autre ^ de ^cuit, ditsynchrone, le changement d'etat 
commando par les variables primaires d'entree, est sounds aF'accord d'u e 

obtien untel circuit en ajoutant a la bascule SR a portes NON-ET par 

Z^eSRTiZT Ct Un SlgnaI d ' h ° rloge T - CeIa donned 

tocute SK/ lllustree a la figure 5-7 ci-dessous. 




Figure 5-7 Bascule SRT 

Cette entree d'horloge T est consideree dans la synthese des circuits de 
ce type comme une variable primaire d'entree 

I ei Da , nS 1 !^ C f de la fi ^ ure 5 " 7 > le changement d'etat est autorise lorsque 
le signal d'horloge vaut 1. 4 



1 r 

T <l 

0- 



Figure 5-8 Changement d'etat autorise par la valeur 1 de 1'horloge 

Parmi les circuits integres a bascules SR, citons le 74279 dont la table 
de ronction et le schema de brochage apparaissent a la figure 5- 9 



132 



INTRODUCTION AtJX CIRCUITS LOGiQUES 



FUNCTION TABLE 



IMP UTS 


OUTPUT 


S _t R 


Q 


H H 


I Oq 


L H 


H 


H L 


L 


L L 


H* 



rr J1?Lf r LJ ? ifl F1 R J^l ffl 




R 8 «re 6-9 Circuit integre 74279 comprenant quatre bascules SR 



Dans le CI 7475 a quatre bascules, voir d-dessous Ies variable, 
pnmaires G applies aux entrees ENABLE jouent l e meme StS 
entree pnrnaae d horloge T vue ci-dessus. L'entree prunZ S p ut eTre 
touteftu ramenee a S et R, comme la figure 5-10 nous le mon£ 




Figure 5-10 



Cette bascule permet d'avoir a la sortie Q l'entree D si k signal G 
appliquee a l'entree ENABLE est a I. fe 



FUNCTION T.IBLK 
Ifiaeh L«teh> 



iiwura 


oi.», ;•»,(;; 


o g 


Q 5 


L H 

M H 
X L 


L H 
H L 



30 -|Q ^ 



r-^ r iV-, , , ' * GHZ. 



0 -j - 
G ~f-»- -, 

It 



' D 20 ENABLE V« id ^ L 7a J 













To 

Other 




i 













ENABLE DATA 



Figure 5-11 Table de fonctions, schema de brochage et diaurarnme 
synoptique des fonctions du CI 747.5. aiagramme 
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5-4 LA BASCULE JK 
n'est pas stable lorsque les deux entree t o n r * U " 6t&t qui 




H 3 uro s-12 Bascule T sur flanc d'onde montant 

Lorsque T passe a 1 * la sortie de la porte ET nasse a i 

dUrant 13 Potion du signal T = 1 a travers la porte NON ET 



T I 

T a la sortie de 

la porte NON ET j 

i r 
i i 
i j 



Sortie de ia porte ET 




>i j < temps de propagation a 
e Q ♦ travers Ja porte NON ET 

aans cette commande le circuit est instable 



W INTRODUCTION AUX CIRCUITS LOGIQUES 

Q = 1 et T = 1 commandent Q = 1 et Q = 0 

Q = 0 et T = 1 commandent Q = 0 et Q = 1 

Si T = 0 le circuit est stable et reste dans Petat ou il se trouvait. lorsque 
T etait egai a I. 

On a bien un circuit qui bascule a chaque transition de T. On peut 
aussi eonsiderer ce circuit comma un diviseur de frequence par deux. 11 
revient au meme etat apres deux impulsions successives de l'horloge T. 

T — ri_jn_j~i_jn_j~T_rLjn 

Q_J i — I I I "L_J 

Figure 5-13 Diviseur de frequence par deux 

Ce circuit ne controle pas Pinstant ou la nouvelle valeur de la 
sortie apparaitra. Pour eliminer cet inconvenient on a imagine des 
circuits appeles bascules IK. Nous ne nous attarderons pas sur la syn- 
these de ce circuit, mais nous analyserons son principe de fonctionne- 
ment. 

Principe de la notion maitre-esclave 

Reprenons a la figure 5-14 la bascule SRT de la figure 5-7. 




Figure 5-14 Bascule SRT 

Plagons deux circuits de ce type en cascade et inversons le signal 
d'horloge du deuxieme. Voir la figure 5-15. Nous avons alors un circuit 
appele bascule maitre-esclave. Le premier circuit est le maitre et le second 
l'esclave. Analysons le fonctionnement de ce circuit. Supposons que S= 1 
etR= 0,pourT = Orienne change a la sortie, - la bascule maitre reste a son 
etat precedent et il en va de meme pour la bascule esclave, pour T = 1 la 
deuxieme bascule a une entree d'horloge T = 0, elle est done bloquee et ne 
change pas d'etat. 
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S - T - 1, R = 0 entrainent Qm = 1 (ia sortie 0 de la porte 1 
commande Qm - 1) et Qm = 0. 



MAhKK 

A v ESCLAVE 




Figure 5-15 Bascule maitre-esclave 

Cet etat reste stable tant que T = 1 et que les entrees R et S ne changent 

pas. 

Lorsque T revient a 0, la bascule maitre est bloquee et elle nV:st plus 
sensible aux variations des entrees R et S. La bascule esclave devient 
active. Qm et Qrn jouent le role de S et R de la bascule precedente et la 
bascule esclave transfere a la sortie Q le niveau logique de Qm. On a done 
transfert a la sortie sur \t front d' onde descendant de l'horloge. On peut 
resumer notre analyse par le schema ci~dessous: 



Isolation dc 
la bascule 
entiere 



Isolation dc Tciclave 
du mairne. Le maUre 
accepic la commande. 



Transfert du maitre 
a i'esclavc, Lsxh.. . 
iatioo dc la bascule entiere. 



Figure 5-16 



Pour obtenir la bascule JK il suffit de renvoyer les sorties aux entrees 
et on dibasculement sur le front d'onde descendant de Thorloge lorsque J et 
K valent 1 . Lorsque J et K valent 0 tous les deux , on a blocage du systeme et 
la bascule reste dans son etat quel que soit le signal d'horloge. Pour J = 0 et 
K = 1 on commande Q = 0 apres le signal d'horloge. Pour J = 1 et K = 0 
on commande Q - 1 apres le signal d'horloge. 

La bascule JK obtenue est representee a la figure 5-17. 
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PRESET tPft] 




( LEAD n LBJ 



Figure 5-17 Bascule maitre-esclave JK 



Nous avons ajoute a ce schema deux lignes Preset* et Clear** Si 

l?Sl:~oZ?o S ° im 16 Sifi " al d * ho ^e « les entrees 

•' eai - 0 atorsQ= 0 quels que soient le signal d'horlogeet les entrees 

« t ;; aS de !a ^bmaison non stable, ceci ne penustera pas lorsn c 
entrees Preset et Clear reviendront a hm niveau inaaif) ° rSqUCies 
Les signaux Preset et Clear sont asynchrones, e'est-a-dire que leur 
cotnmande entnune irnraediatement la sortie commands prioriS ik 
ap^ P Se r t t0UteS aMreS C ° I?lmandeS - L '^eP r eset estparfbt 
JK U tablE de V6rit * Suivante ^sume le fonctionnement d'une bascule 



1 


n 
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Qn 
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0 
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i 
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Qn 



NdC * Mise a I prereglee 
** Remise a 0 
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d'horiogel""" d6sigftentres P ectivement rtM** avant et apres Impulsion 



T 

tn 



Q n est la valeur de Q a IMnstant t n . 

Si 1 " K 0 le s y st ^ me est Woque. Q garde l'etat precedent. 
J - 0 et K = 1 commandent Q = 0 
J = 1 et K = 0 commandent Q = l 
J = K = 1 le systeme bascule. Q prend done la valeur Q 

fJuLSfJF V6ntl3 : d6duiS ° nS Une autre table Stable 
les JK n ° US SerVlra 3 Synth6tiser Jcs drcuits des bascu- 

Cctte table permet de determiner les commandes d'entree J et K a 
*SS3£ ° btenir ^ S ° i1ie d6S,,6e C ° nnaiSSant Ia SOTde -ant I'impul- 

l er cas: Q n = 0, on veut Q„ +1 = 0 

SeJon la table de verite, J = 0 et K = I commandent Q„, , = 0 et 

2u indiff J r PCU imp °? 3 V8leUr > u ou 1. de K. Dans un tel cas de 

dSdi^H ° n P ° rte k leUre X - D '°" k premi6re ^ de «*> 
a excitation ci-dessous. 



2 e cas: Q n = 0, on veut Q n+J = l 

_ Selon la table de verite, J = 1 et K = 0 commandent Q 1H , = J et 

pplfaulr j'-TS Qn+i ; = 1 Par hyp ° tMse - D ' ou l'«dtation a 
c 'excitat on " ? d ° nne la deUXi * me ]i ^ e de table 



3 e cas: Q n = 1, on veut Q n+ , = 0 
_ Selon la table de verite, J = 0 et K = 1 commandent Q n+I = 0 et 
ponauer K°T Qn+ ' T 2" = 0parh ^ th - e - D'ou Pexcitation a 

d'exdtat on ~ ' d ° DDe Ja tr ° isi " me de la table 
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4" cas: Q n = 1, on veut Q n+1 = 1 

Selon la table de verite, J = 1 et K = 0 commandent Q ni , = j et 
"K = °J~dentQ n+1 =Q B =1 parhypothese. D'oul'excitation a 
t pphquer: K = 0, peu miporte J. Ce qui donne la quatrieme ligne de la table 
a excitation. 



Qn 


Qn + , 


j 


K 


0 


0 


0 


X 


0 


1 1 


1 


X 


1 


0 


X 


1 


1 1 


i 

— . 1 


x 


0 



Table d 'excitation des bascules JK 



L analyse de ce circuit nous permet de faire aussi une autre remarque 
ties importante. il faut que les valeurs des entrees J et K soient stabili sees 
ayant 1'impulsion d'horloge et Ie restent durant la periode active de 
horloge, c'est-a-dire lorsque T = I dans notre cas. En effet, regardons sur 
la figure 5-17 ce qui se passe lorsque, pour T = 1, Q= l e t Q = 0 K de 
niveau logique 0, passe a 1 un court instant et review a 0. (Puisque Q = 0 la 
valeur de J ne nous interesse pas, car la sortie de la porte 1 est toujours 1) 
Pour K = 0 la sortie de la porte 2 est toujours 1, il n'y a done pas de 
changement a la sortie de la bascule maitre constituee des portes 4 et 5 La 
sortie de la porte 4 est 1 , celle de la porte 5 est 0. Lorsque K passe a I la 
sortie de la porte 2 passe a 0, celle de 5 a 1 et celle de 4 a 0 

. Lors( 5 ue K revient a °- on revient dans le premier cas, car la bascule 
ma.tre ne change pas d'etat (porte 4 de sortie 0 et porte 5 de sortie I) 
Lorsque le signal d'horloge disparait, on aura Q = 0 et Q = i done un 
changement d'etat. Le choix au depart de J = X et K = 0 etait die* par la 
volonte de garder la sortie a 1, done d'avoir Q n+1 = 1 ( voir Ja t ab]e 
d excitation). Le transttoire K = 1 a provoque un basculement et entraine 
une sortie erronee. II faut done bien verifier la stabilisation des entrees J et 
* Van J d envoyer une impulsion d'horloge. Ceci evitera de tongues 
recherches de pannes ou d'eireurs dans les circuits. Pour contourner ces 
difficultes on a mis au point des bascules JK a declenchement sur front 
d impubion (edge triggered). Dans ces circuits synchrones la periode 
active de la commande a lieu sur le front d 'impulsion (passage a un certain 
n.veau de tension) du signal d'horloge et non durant tout ce signal) 
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Figure 5-ia Duree d de commande de la bascule. 

On dit parfois qu 'on a un couplage CA au lieu d'un couplage CC, pour 
preciser que seule la variation du signal de commande d'horloge importe et 
non son niveau. 



5-5 ETUDE DES BASCULES EN CiRCUITS INTEGRES 

Les planches suivantes donnent les configurations de brochage et les tables 
de verite des principales bascules de la serie 74xxx TTL. 

Dans une reference, la lettre H indique un circuit haute vitesse et la 
lettre L designe un circuit dttfaible consommation de puissance. 

Suivant les circuits integres , chaque bascule a les deux entrees Clear et 
Preset, ou seulement 1'une des deux. Les entrees Clear et Clock sont parfois 
communes a deux bascules. Les bascules JK peuvent avoir des portes ET, 
OU (74 H 71, 74 H 101, par exemple). Les portes ET de ces derniers 
modeles sont reliees entre elles et a 1 'entree d'horloge. Voir les planches 
ci-dessous et le manuel de la societe Texas Instruments pour d'autres 
precisions. Remarquons, en particuiier, que la bascule 7470 comporte des 
entrees J et K. 

t Cette derniere particularite permet de realiser des bascules D (Data). 
Si 1'on veut qu'une bascule JK serve d'element de mise en memoire d'une 
valeur binaire D (0 ou 1) a sa sortie Q, il faut, selon la table de verite de la 
bascule JK, que J = D et K = D. 

La bascule D aura done la configuration de la figure 5-19. 



) 


J 

>CK 
K 








c 




. 



Figure 5-19 Bascule D 
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Si r entree K est disponibJe sur le circuit integre, on obtient la figure 



OCK 



K 



Figure 5-20 Cablage d'une bascule JK en type D 

Le 7474 est par construction une bascule de type D 
Exphquons Texpression DATA LOCKOUT (vermuilhn,„ i v 
n es). On a vu plus haut qu'il fin* stabiliser L'SSS K,t 
d envoyer une ^pulsion d'horloge sinon on pouvatt avoir une sole 

la figure 5-21). J at K peuvent ensuite changer, sans 




Figure 5-21 Temps t de verrouillage des donnees. 

La grande variete de bascules integrees JK en circulation repond aux 
nombreuses applications de ce type de circuits. Pan* celles-d n Z d e 
ons, entre autres, les cornpteurs; les retires a dicalage et KSK£ 

sr Nous env,sageons tout d ' abord a • r 



FUNCTION TAm c 



INPUTS 


OUTPUTS 


t in :;i r 


C L E A H CLOCK 
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L' L * 
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Qo Q 0 
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H 
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L H 
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H 


TOGGLE 
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X 


X 





1-J2-J_ 
- K1-K2-K 
inputs J and K 



~_. used, they must be grounded 
- or clear r u0c( , o „ ran 0cCu , onfy ^ „ jc ^ ^ ^ ^ 
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ano on-gatlo j-k master -slave flip-flops with preset 
74h71 



FUNO'ION TABLE 



INCUTS 


OUTI'UTS 


PRESET CLOCK J K 


u if 


L xxx 

H J-L L L 

h .n. h l 

N -TL L H 
H J~L H H 


H L 

°o o 0 

" L 
1. H 
TOGGLE 



positive logic: J - (J I A • JIB) KJ2A-J2B) 

K m IKIA'K1B)+(K2A«K2B)' 



WfC IK K5H «J/. H'n n 



PS 



?M i*f "«a ;/«T 
SN54H71 M| SN74H71 <J N) 



SNU4H71 (W) 




AWO-GATED .1 K MASTER-SLAVE FLIP-FLOPS WITH PRESET AnTTciTa^ 

7472 



FUNCTION TAULE 



INPUTS 


OUTPUTS 


PRESET 


CI 1 AM 


CLOCK 
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Q Q 
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H L 
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X 


X 
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L H 
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H' H • 
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JT 
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Qo 6o 
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_TL 
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H L 


II 
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JT 
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L H 
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JT. 
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TOGGI 1 




SN5472 1J) SN7472(J,N) 
SN54H72 U> SN74H72 ( J. Ml 




SNS072 JW) 
SN54H72 (Wl 



positive logic: J - J1 -J2 J3; K1 -K2-K3 



SN54L7ZU) SN74L72 LJ.N1 SN54L72(TI 



DUAL J-K FLIP-FLOPS WITH CLEAR 

7473 



'23, H73, 'L73 
FUNCTION TABLE 



INPUTS 


OUTPUTS 


CLEAR CLOCK J K 


Q 0 


L XXX 

H -n. L L 
H JT H L 
H J~L L M 
H JT. H H 


L H 

Qo Qq 
H L 
L H 

TOGGLE 



•1.S73A 
FUNCTION TABLE 



INPUTS 


OUTPUTS 


CLEAR CLOCK 
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O O 


L X 
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L H 


H j 
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Qo Qo 


H i 
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H L 


H i 
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L H 


H i 
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TOGGLE 


H H 
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Qo Qo 




SN5473U. W) SN7473 U.NI 
SN54H73fJ,W| SN74H73 (J. Ni 
SN64L73 {J, Tl SN74L73 fJ, N) 
SN54LS73A (J, W) SN74 1.S73A (J, N) 



i" 
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DUAL D-T YPE POSlTIVE-6DGVi -TRIGGER ED FLIP-FLOPS WITH PRESET AND CLEAR 

7474 



FUNCTION TABLE 



INPUTS 


OUTPUTS 


PRESET 


CLEAR CLOCK 
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Q O 
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M L 
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5-6 APPLICATIONS DES BASCULES 

5-6-1 ELIMINATEUR DES EFFETS DES REBONDISSEMENTS D'UN 

RELAIS 

Voir la figure 5-22. La lame du relais est soit en A, soit en B. L'un de ces 
deux poles met one entree de la porte NON-ET correspondante a la masse, 
douc a un 0 logique et sa sortie a 1 . U se traduit, apres la commutation, des 
rebondissements de la lame d'un pole vers 1' autre. 

II ne faut pas, au cours de ces rebondissements, que la lame vienne 
toucher V autre pole. Le circuit de la figure 5-22 elimine les consequences 
facheuses des rebondissements. Au premier contact, la bascule change 
d'etat. Rappelons-nous qu'en technologie TTL une entree ouverte equivaut 
a un niveau logique 1 et une mise a la masse au niveau logique 0. 

Les rebondissements n'ont aucun effetsur la sortie. Si, par exemple, 
on a contact en B (B = 0, A == 1), alors Q = 1 et Q = 0. Au cours du 
rebondisscment (A = B = 1) Q vaut toujours 1 (Q = 0). Pour les sorties, 
rien n'a done change et rien ne changera encore lorsque la lame reviendra 
en B. 




(Figure 5-22 Eliminateur des effets des rebondissements 



5-6-2 OSCILLATEUR A PORTE DE COMMANDE 

Voir la figure 5-23. V oscillateur fournit une onde carree. Si F entree 
«PORTE» est a 0, la sortie de 3 et celle de 4 sont a 1 . Lorsque Poscillatetfr 
est a 0, ia sortie de 1 est a 1 et celle de 2 a 0 (trois 1 a 1'entree), la sortie de 1 
est done toujours a 1 quelle que soit la valeur du signal de Foscillateur. la 
sortie ne varie pas. 

Lorsque le signal sur la porte est a 1 et le signal de Foscillateur a 0, la 
sortie de 4 passe a 0, celle de 2 a 1 et celle de 3 a 0. La bascule constituee des 
portes 2 et 3 garde en memoire, a la sortie de 2, la valeur 1 de 1'entree 
PORTE. Le signal de Foscillateur apparaitra inverse a la sortie de L 

Lorsque la porte passe a 0 le signal d'horloge passe, s'il existe, et on 
revient a Fetat initial lorsque le signal deFoscillateur est a 0. Si on a un 



BASCULES, COMPTEURS, REG 1ST RES A DECALAGE 199 

oscillateur calibre a 1MHz (T = i^s), par exemple, on peat compter les 
impulsions passees dux?M V ouveriure de la porte et en deduire la duree. de. 
son ouverlure. (Mesure d'un intervalle de temps ou d'une periode.) 
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Figure 5-23 



Oscillateur a porte de commande et son chronogramme 
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Plflura 5-26 Synchroniser d'entree asynchrone et chronograxmne. 



5.6-6 GENEfiATEUR D'UNE SIMPLE IMPULSION SYNCHRONISE 

UNIFORME 

La figure 5-27 donne une variante du generateur d'une simple impulsion 
pulsions de sortie sent synchronisees avec 1'horfoge et toujour, d l 
meme fagon. En general, 1'entree doit etre au ™™™™}^ q ™ 
impulsion d'horloge sinon die n'est pas reconnue sauf 
ie front descendant d'impulsion d'horloge. On peut nnplantei cette kmc 
don I 'aide de bascules JK, mais dans ce cas le circuit reconnmtra des 

niveau 1. 
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Figure 5-27 Generateur d'une simple impulsion synchronisee uniforme 
et chronogramme (bascules 74103) 



5-6-7 GENERATEUR DE RAFALE D'IMPULSIONS SYNCHRONISEES 

La fierce 5-28 illustre un generateur de rafale d'impulsions plus simple que 
2 S - 5-23. La sortie Q est un train d'impulsions soutenu tant 

|uel We asynchrone est au niveau logique 1. Us 

ont la memelargeur que la dureedu niveau lo g! queO del hoiloge. Comme 
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une horloge fournissant une fenetre a entree. 
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Figure 5-23 Generateur de rafale d'impulsions synchronisees (bascules 
74103) et chronogramme 
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5-7 COMPTEURS 

5-7-1 COMPTEURS ASYNCHRONES MODULO 2» 
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J = K = 1 , c'est-a-dire les entrees J et K ouvertes. Les formes d'onde soiit 
donnees a la figure 5-30. La valeur Q cie la bascule apparait a la sortie sur le 
front descendant d'impulsion d'horloge. Pour J = K = 1 on a Q n+J == Q n . 
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Figure Formes d'onde de sortie d'une bascule JK 

La figure 5-31 represente'le montage et les sorties de deux telles 
bascules en cascade, la deuxieme etant commandee par ia sortie Q de la 
premiere. On a done a la sortie Q B une division parquatre de la frequence 
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Figure 5-31 Diviseur par quatre de la frequence 

Si on place trois bascules JK suivant le schema de la figure 5-31 on 
aura une division par huit, si on en place quatre on aura une division par 
seize et si on en place n on aura une division par 2 n . 

Prenons, par exemple, trois bascules d'etat initial Q = 0 commandees 
par une impulsion sur I'entree CLEAR (remise a zero, CLR). Le schema et 
les formes d'onde apparaissent a 3a figure 5-32. 
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§ ] q,A-^T • I o ; o V \ p ' o I 
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.11 J ! i : ! '■ M"l == 

Si A 

^ Fi g ure s-32 ■ Compteur octal 

Attribuons respective ment les symboles logiques I et 0 aux tensions 
haute et basse des sorties Q A , Q n et Q c . Les etats successes de ce compteur 
releves a ces sorties sont des iors: 
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On a un compteur octal , c'est-a-dire un compteur a huit etats represen- 
tes par les nombres 0 a 7 en binaire. Ce compteur part de i'etat initial 000 
(0), compte en binaire natural jusqu'a 1 1 1 (7) en croissant, revient a 000 et 
recommence. On a un compteur jprogresstf. 

Si on avait pris les sorties Q comme reference, on aurait eu: 
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tin tel compteur est dit tigressif. 

Pou affeher l'etat de tels compteurs, prenons 1 afhchagea sept 
f JZ a decodeur incorpore. Voir le montage de pnncipe cr-dcssous 
(figure 5-33). 
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mut* 5-33 Compteur octal et affichage. 



Pour raffichage decimal, on a' utilise* que les trois premieres en- 
f* bn peut done realiser sur ce principe des compteurs a base 2, 4, 8, 

S, * *SL L • U «g— — = "'» tilis! " iM de ce c ° mpBU ' 
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wt DareX emple t p = 50 ns etl d - 100ns. Pour un compteur modulo 
\ ' 10^_^_iO 9 _ : . 2) 8MHz 
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5-7-2 COMPTEURS ASYNCHRONES . , 

Si on veut construire un compteur modulo N e'est-a-dire comptant jusqu' a 
N-l et revenaut a zero, on cherche la puissance de 2 immediaternerit 
superieure a N. Soit, par example, un compteur modulo 10 ou compteur 
decimal, comptant jusqu'a 9 et repassant done a zero a la dixieme impul- 
sion d'horloge. La puissance de 2 immediatement superieure a 10 est 
2 4 = 16 (puisque 2 3 8). L'exposant de cette puissance de 2 donne le 
nombre de bascules a utiliser, quatre dans notre exemple. 

On cable ces bascules en compteur progressif (voir la figure 5-34), on 
connecte ensuite toutes les sorties Q qui sont a 1 pour N-l a 1'entree d'ime 
porte NON-ET et on ajoute une entree d'horloge a cette porte NON-ET. La 
sortie de cette porte va aux entrees PRESET (mise a 1) des bascules 
restarites. 
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I commando de I pendant 
un quart de periudc d'horloge 



Figure 5-34 Compteur decimal progressif a entrees PRESET et chrono- 
gramme 
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Le fonctionnement de ce eircuit est le suivant: tant que 1001 (9) n'est 
pas detcctC ; la sortie de ia porte NON-ET est a 1 et n'exerce aucune 
i a El : lence stir Qb et Q c . Lorsqu'on detecte 1001 1 et que le signal d'horloge 
est I ■ alors la sortie de la porte vaut 0 et commande prioritairement 1 aux. 
sort tes Q B et Q c (1111). Le compteur bascule a 0000 sur le front descendant 
d ' i mpulsloD d'horloge . 

" On obtient done bien un compteur decimal a dix etats et comptant de 0 
a 9 en binaire nature!. 

Une autre methode peut etre utilisee si les bascules disponibles n'ont 
pas d 'en tree PRESET. Dans ce cas, on relie les sorties Q = I pour N aux 
entrees d'une porte NON-ET dont la sortie est la ligne CLEAR (remise a 
zero, CLR) generale . La figure 5-35 represente un tel circuit. 
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Figure 5-35 
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Detection dc QoQn - 0 commande de la remise a zero 
(tres rapide cc qui peut provoqucr des aldas de fonctionnement ) 



Compteur progressif decimal sans entrees PRESET et chro- 



A la dixieme impulsion d'horloge, la sortie de la porte NON-ET 
devient 0 et remet a zero tout le compteur. Cette methode est plus simple 
que la precedents, mais de reputation moins sure. En effet, supposons que 
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le temps de propagation de la remise a zero de la premiere bascule soit de 
30 ns et eelui de la bascule D de 10 ns, Pimpulsion de remise a zero, qui 
dure tant que Q D = 3 , aura done une largeur de 10 ris. Bile peut done etre- 
fcrop breve pour remetire a zero la bascule A qui, des lors, restera a 1. Le 
compteur repartira done de 1 au lieu de 0. On aura une erreur d'une 
impulsion. Si e'etait rinverse, au point de vue temps de propagation, le 
compteur oscillerait entre 8 et 9. Des temps de propagation aussi different 
se rencontrent lorsque les charges des bascules sent differences . 

Nous venons de voir une facon systematique de construire des 
compteurs asynchrones . Nous avons vu que ce montage en cascade avait un 
inconvenient. II faut attendre que chaque impulsion d'horloge se propage 
d'un bout a F autre du compteur. Ceia limite la. frequence maximale 
d' utilisation surtout pour les cycles de cornptage assez longs. On peut 
contourner cette difficulte, au prix d'une plus grande complexite du circuit, 
en commandant toutcs les bascules en rnerae temps. La frequence maxi- 
male d'utilisation ne sera alors limitee que par la bascule la plus lente. Ce 
type de compteur s'appelle un compteur synchrony 



5-7-3 COMPTEURS SYNCH RONES 

Dans ce cas on doit commander par ie signal d'horloge toutes les bascules 
en merne temps. Les etats des bascules JK f par exemple, dependent des 
entrees J et K. Pour un compteur module* 2 3 , par exemple, nepessitant done 
trois bascules JK (C, B, A) on devra avoir ia table de f (Mictions: 
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La premiere bascule change done d'etat a chaque impulsion 
d'horloge. Ceci s 'obtient en faisant J = K = 1 et a l'aide d'un signal 
d'horloge. La bascule B change d'etat toutes les deux impulsions 
d'horloge. Son etat depend de A. L'etat de la bascule C depend de A et B. 
Pour resoudre ce genre de prpbleme dressons tout d'abord la table des etats 
recherches . 



210 



INTRODUCTION AUX CIRCUITS LOGIQUES 



Qc \^ 
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Qa> Qb, Qc- sorties du compteur 
octal. 



Figure 5-36 Table des differents etats du compteur 



Indiquons ensuite dans les tables l'etat commande a la bascule. Get 
etat depend de Jet K, nous dressons done deux tables par bascule, une pour 
J, P autre pour K. Pour la bascule A, on connait deja la solution J A = K A = 
1. Exposons la facon de proceder, y compris pour la bascule A. 

Pour memoire , rappelons la table d 'excitation de la bascule JK etudiee 
precedemment (voir plus haul). 
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A l'etat (0) la sortie Q A est 0. A I'impulsion d'horloge suivante la 
sortie Q A doit etre egale a 1 , il faut done commander J = 1 et K - X. 
Ecrivons ces valeurs dans la case de l'etat (0) pour arriver a l'etat (1) avec 
Qa = 1 a rimpulsion d'horloge suivante. A l'etat (I) Q A vaut 1, il faut 
commander 0 done il faut J = XetK= 1 . Ecrivons ces valeurs dans la case 
de l'etat (1). 

Dans les cases de l'etat (2) ecrivons J = 1 et K = X 
Dans les cases de l'etat (3) ecrivons J = X et K = 1 
Dans les cases de l'etat (4) ecrivons J = 1 et K = X 
Dans les cases de l'etat (5) ecrivons J = X et K = 1 
Dans les cases de l'etat (6) ecrivons J = 1 et K = X 
Dans les cases de l'etat (7) ecrivons J = X et K = 1 

nous revenons de cette fagon a l'etat 0. 

Si on considere X comme des 1 , on obtient les commandes J A = 1 et 
Ka> 1. 
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Vbva 

Qc 


00 


01 


9 


in 


\QbQa 
Qc N. 


00 


or 


13 


10 


0 


1 


X 


X 


i 


. o 

Ja 

1 


X 


i 


1 


X 


1 


1 


Y 


A 




X 


i 


1 


X 






Ja ■ 


= 1 








K A = 


= 1 





Procedons de la meme fa ? on pour la bascule B. 

Dans les cases de l'etat (0) ecrivons J = 0 et K - X 
Dans les cases de j'etat (1) ecrivons J = I et K =- X 
Dans les cases de l'etat (2) ecrivons J = X et K = 0 
Dans les cases de l'etat (3) ecrivons J m X et K = 1 
Dans les cases de l'etat (4) ecrivons J = 0 et K = X 
Dans les cases de l'etat (5) ecrivons J = I et K = X 
Dans les cases de l'etat (6) ecrivons J = X et K = 0 
Dans les cases de l'etat (7) ecrivons J = J et K = ] 



Qc 



QbQa 





00 


01 


11 


10 
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0 - 
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X 


X 



QbQa 

0 
I 



00 


01 

— — — - 


1 i 




X 


X 


1 


0 


X 


X 


- 


0 



Kb = Q A 



d'ou les equations J B = Q A = Kb deduites des tables de Karnaugh. 



Pour la bascule C on aura les tables de Karnaugh suivantes: 



Qc\^ 


00 
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11 


io' 
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X 


X 


X 


X 



QbQa 



Qc\^ 


00 


01 


11 


10 
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X 


X 


X 


X 


l 


0 


0 


1 


0 



J c = K c = Q A * Q B 
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D'oii le schema du compteur: 




Horloge 



Figure 5-37 Compteur synchrone modulo 8 



Pour ce type de compteur, il est interessant d'utiliser des bascules en 
circuits integres avec des pprtes ET sur les entrees J et K. On n'a pas besoin 
d'ajouter des portes supplemental (voir les circuits 7470; 7472; 74102; 
74110). 



6-7-4 COMPTEUR rS YNCHRON g^PfeCIM AL 

Dans ce cas on a besoin de quatre bascules. La table des etats apparait a la 
figure 5-38. On retient dix etats sur les seize possibles. Les etats a rejeter 
sont indiques par des X. Apres Vetat 9 " le compteur re vient a 1'etat 0 . 

QbQa 

QdQc-\_oo oi n lo 

0 13 2 

4 5 7 _6_ 

X X X_ 

8 9 X X 



Figure 5-38 Table des etats d'un compteur decimal synchrone 



00 
03 

i i 

10 



De cette table des etats, deduisons les tables de commande des quatre 
bascules. On obtient: 
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QbQ. 



14 C\ oo 



00 01 11 10 




00 
01 
I ! 
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X 
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0 




i 




] x' 
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0 
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x / 
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11 


X 


X 


X 


X 


' 10 


0 
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X 


X 




K 




Q A Q» 


\QhQa 
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11 


10 


00 
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01 


X 


X 




X 


H 


X 




X 


X 


10 


0 


0 




x 



Jc 



Jc = QaQb 
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0 
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JQ 


0 


01 


0 


0 
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0 


11 


X 


X 


(X 


X 


10 


X 


X 


X 


X 



h = QaQbQc 



^bQa 
QbQcV 00 01 11 10 
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J 
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\QbQa 
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X 


X 
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Qa 



bQa 
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01 


11 


10 
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X 


X 
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A> 


11 


X 


X 




fx 
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X 
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X 
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K c = 


QaQb 


\QbQa 
QdQ>\ 


00 


01 


11 


10 


00 
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X 


X 


01 


X 




x\ 


X 


11 


X 




X 

L 


X 


10 


0 


U 


X) 


X 



Kd= Qa 
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D'ou l'implantation illustree a la figure 5-39. 





V 




CK D 










0., 





JTTLTL 




Figure 5-39 Compteur decimal synchrone 



On utilise trois portes ET. Si on choisit des circuits integres genre 
7472 on obtient le schema de cablage plus simple de la figure 5-40. 



37 



t 



CK A 



Horloge 



_j~i_n_n_TL 



Figure 5-40 Compteur decimal synchrone (bascules JK 7472) 

Les deux compteurs traites dans cette section sont des exemples 
ty piques de circuits sequentiels. Nous avons vu une methode generate de 
conception de compteurs. La resolution des exercices en fin de chapitre 
vous rendra cette methode familiere. 
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f ' 

5-7-5 QUELQUES COMPTEURS 

SOUS FORME DE CIRCUiTS INT£GR£S 

Les compteurs 7490 (modulo 20), 7492 (modulo 12) et 7493 (modulo 16) 
sont des compteurs asynchrones composes de quatre bascules dont les 
connexions internes varient selon le type de compteurs. Chacun de ces 
compteurs a deux entrees (INPUT A et INPUT B) ce qui facilite leur 
utilisation. lis comprennent chacun une bascule (diviseur par 2) qui peut 
etre commandee directement et trois bascules cablees de facon a obtenir 

un diviseur par 5 — 2 X 5 = compteur decimal, 

un diviseru par 6 — 2 X 6 = compteur modulo 12, 
ou un diviseur par 8 — 2 X 8 = compteur hexadecimal. 

Remarquons que le compteur 7492 (modulo 12). ne compte pas. dans. . 
1 'ordre binaire nature! a partir de 1'etat 6. Le circuit 7490 peut se remettre a 
0 ou a 9 selon la valeur des entrees R 0 et R () . 



7490 A, 'L90, 'LS90 . , 
7492A. 'LS92 . . 

7493A, '1.93, 'LS93 . . 



. DECADE COUNTERS 

. DIVJDE-BY-TVVELVE 
COUNTERS s 

. 4-BIT BINARY 
COUNTERS 



7490A, 'L90, 'LS90 



u: 



7492A, LS92 



"on, 



" i /a, flu ist.D Oj Ci£ 



IMTJI Rmii iia.ii w 1 1 



ihtui ROffl »l*Jl 



' ^U^_frlJ^jT | m 



I 



^fhrminininif 
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functional block diagrams 

*90A, 'L90. 'LS90 



'Ul(l) ■' 



J Q 

--c>L'K 



J O 



J Q 

~c>CK 



-o>CK 
- R 0 



'93A, 'L93, 'LS93 




'90 A. 'L90. 'LS90 

»cu count sequence 

[Sen Noto A> 



COUNT 


output 


Qo Qc Qfl Q A 


0 


1 


L 


L L 


1 


L 


L 


L H 


2 


L 


L 


H L 


3 


L 


L 


M H 


<> 


L 


H 


L. L 


5 
6 
1 


L 
L 
L 


H 
H 


L H 
H L 
H H 


e 


H 


L 


L L 


u 


H 


L 


1 H 



'90 A, 'L30, 'LB90 
fll QUINARY (5 2) 
i».o Not* B) 
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Qa Qq Qc Qq 
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H 
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H H 
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M 


II 


L L 



'90 A, 'L90, 'LS90 
RESET/COUNT FUNCTION TABLE 



RESET INPUTS 


OUTPUT 


H0(1) R G(2I R 9I1) R 0l2i 


o D o c Qb Qa 


H H L X 
H H X L 
X X H H 
X L X L 
L X L X 
L X X L 
X L L X 


L L L L 
L L L L 
H L 1. H 
COUNT 
COUNT 
COUNT 
COUNT 



A. Output if connected lo input B for DCD count. 

B. Output Qq is connected to input A for bi-quinary 
count. 

C. Output is connected to input B. 

D. H = high level, C ■ low levol. X ■ irrelevant 



'92A, 'LS92 
COUNT SEQUENCE 
ISoo Noto C) 
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L 
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1 1 
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H 


L 


H 



*93A, 'L93, 'LS93 
COUNT SEQUENCE 
|S«a Noto C) 
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i 
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L 
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L 
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'92 A, 'LS92, '93A. *L93. 'LS93 
RESET/COUNT FUNCTION TABLE 



HhStT INPUTS 


OUTPUT 


R 0(1) Rot2) 


Qo Qc Qq Qa 


H H 
L X 
X L 


L L L L 
COUNT 
COUNT 
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-7 /1 ^n ai ^ i ,!!o COmpteUrS s y nchrones en circuits integres citons la serie 
/41ou a 74163. 

<nt Jf * com P teurs 74160 « 74162 sont de modulo 10, leur remise a zero 
n\ iT, , * asynchrone P° ur ,e P remier et synchrone pour le second. Le 
; 6 ' e ' le 74163 sont des compteurs modulo 16, leur remise a zero 
(LXhAR) est asynclnone pour le premier et synchrone pour le second 

Tous ces compteurs sont programmables, e'est-a-dire qu'on peut les 
mettre a 1 etat que l'on veut a l'aide des entrees ABCD et en mettant les 
broches 7 et 10 (ENABLE P et T) a 0. Dans ce cas, le compteur ne 
tonctionne pas mais met en memoire la valeur des entrees ABCD Des que 
les broches 7 et 10 sont a 1, le compteur part de 1'etat mis en memoire 

Une sortie, broche 15: RIPPLE CARRY OUTPUT {Sortie du report 
en cascade) permet de mettre ces compteurs en cascade et de les utilise, a 
hautes frequences, car le signal de depart de l'autre compteur n'est pas 
donne par Q D , on diminue le retard de propagation (voir le schema) 

Ces caractenstiques illustrent les possibles des circuits integres a 
grande echelle, b 

Les applications des compteurs sont innombrables. lis permettent par 
exemple de mesurer 3a frequence ou nombre d'impulsions pendant une 
seconde. 

Pour concevoir une horhge nurnerique , par exemple, on transforme 
la tension du secteur 60 Hz en une tension de crete de 5 V que l'on redresse 
en ehmmant le cycle negatif (redresseur demi-onde). Le comptage jusqu'a 
60 (compteur modulo 6 suivi d'un modulo 10) donne les secondes Un 
deuxieme comptage de meme style donne les minutes et un troisieme les 
heures a l'aide d'un compteur modulo 12. 



741S? 'IS' .', L 1 1 ! 1A • • • SYNCHRONOUS COUNTERS WITH DIRECT CLEAR 

74162, 163, LS162A, 'LS163A, 'S162, 'S163. . . FULLY SYNCHRONOUS COUNTERS 



SERIES 54', 54 IS'. 54S" . 
SERIES IV, 741.S'. 74S' . 



OUTPUT °a u u Qc Op r loao 



RIPPLE 0 A O 0 O c O 0 ENABLE 
CAHHY T 
OUTPUT 

CUAR LOAO 



DATA INPUTS P 
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'160, '162, 'LS160A, 'LS162A, 'S162 DECADE COUNTERS 
typical clear, preset, count, and inhibit sequences 

Illustrated below is the following sequence: 

1. Clear outputs to zero ('160 and 'LS160A are asynchronous; '162, 'LSl62A,and 'S162 are synchronous) 

2. Preset to BCD seven 

3. Count to eight, rune, zero, one, two, and three 

4. Inhibit 



»_jr 



"i__r 



mjorLj-uijarij^ 



HIPPLri-CARRY 
OUTPUT 
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'161, 'LS161A, '163, 'LS163A, 'S163 BINARY COUNTERS 
typical clear, preset, count, and inhibit sequences 

Illustrated below is the following sequence: 

1. Clear outputs to zero ('161 and 'LS161A are asynchronous; '163, 'LS1fi3A, and 'S163 aie synchronous) 

2. Preset to binary twelve 

3. Count to thirteen, fourteen fifteen, zero, one, and two 

4. inhibit 



i__r 



DATA 

inpu rs " 



ojl 



clock : — njnj-m^xu"unjTnjTj~L_n_r 




outputs <r 



RIPPLE-CARRY 
OUTPUT 



!12 13 14 15 0 

J* COUNT- 

I SYNC PRESET 
CLEAR 



ASYNC 
CLEAR 
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TYPICAL APPLICATION DATA 
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5-8 REGISTRIES A B&CALAGE 

5-8-1 PRiNCIPE DES REG1STRES A D&CALAGE 

Dans certains cas, comrae par exemple la multiplication en binaire, il est 
necessaire de decaler un nombre a gauche ou a droite. 
Considerons la multiplication suivante. 



0 


1 


0 


1 




0 


1 


0 


1 



multiplicande 
multiplicateur 





0 


1 


0 


1 










+ 


0 


1 


0 


1 












0 0 


0 


1 


1 


0 


0 


1 



Mettons le multiplicateur et le multiplicande dans un registre. * 
Regardons le bit de droite du multiplicateur. S'il est egal a 1 , addition- 
ner le multiplicande; s'il est egal a 0 additionner zero. Decalons le multipli- 
cande d'un rang vers la gauche (ou le multiplicateur d'un rang vers la 
droite) et regardons le bit suivant du multiplicateur et appliquons la regie: 
s'il est egal a 1 , additionner le multiplicande, s'il est egal a 0 additionner 0. 
Repetons ce processus jusqu'a consideration de tous les bits du multiplica- 
teur. Si les registres sont constitues de bascules JK ayant en memoire les 
nombres a multiplier, il faut un circuit capable de decaler vers la gauche ou 
vers la droite les nombres de ce registre. 

Soit, par exemple le registre de quatre bits contenant: 



0 


1 


1 


0 



II faut qu'a la premiere commande de decalage a gauche on obtienne: 



1 


1 


0 


o 1 



a la deuxieme 



1 


0 


0 


0 
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a la troisieme 
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0 


0 


0 


0 



soit la sequence 




0 0 0 0 
Pour un decalage a droite on aura la sequence: 



0 


I 


1 


0 


0 


0 




1 










0 


0 


0 


1 


0 


0 


"o 


0 



Le probleme consiste a done a trouver un circuit qui transftre la vaieur 
d'une bascule a une autre. 



On 




Qa 




Oh 


CK t | K|, 








q7~ 



It It 

II faut Q B = Q A apres l'ordre de decalage. 

Si Q A = 1, il faut Q B = 1 done commander J B = 1 et K B = 0. 

Si Q A = 0, il faut Q B = 0 done commander J B = 0 et K B - 1. 

Onj>eut done ecrire immediatement: J B = Q A et K B = Qa, J c = Q B et 
K c = Qb etc. 

On obtient le schema de registre a decalage de quatre bits suivant: 



Qo CK„ K () 

—a— 



~6~ 



-Qa 



—6 — 



Qa 






Qa 


CK a K A 




A 



commandos 
pour mcHrc 0 ou 
1 achaque impul- 
sion d'hoilogc. 
(O = donnccs) 



_n_n_ 

Impulsion 
d'hoflo^c 
commandant le 
decalage 
a g?uche. 
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Pour un decalage a droite, on a le schema symetrique: 



ehungement JD 
ties donnees 




_n_n_ 

Horloge 


h A 


It J 


K 




Impulsion d'horloge 




» fr» 



commandant Je decalage 
a droite. 



Pour entrer des nornbres tjksirie dans ces registres, il suffit done de 
brancher la bascule A en bascule D, d'entrer chaque bit et de decaler. 

On peut aussi entrer le nombre parallele en se servant des entrees 
asynchrones PRESET et CLEAR. 

Un circuit combinatoire plus complexe permettrait d'entrer le nombre 
en commandant les entrees J et K de chaque bascule. 



' 5*2 GUELGUES REGISTRES A DECALAGE 
EM CJRCU3TS JIIMTl£GRl£S 

Parmi les caracteristiques des registres a decalage citons: 

1) Les trois types de decalage: a droite, a gauche ou dans ces deux 
directions par une commande de mode (registres bidirectionnels). 

2) Les deux types de chargements des registres: parallele ou serie. En 
parallele, on entre le nombre dans les bascules d'un seul coup. En serie, on 
entre le premier bit du nombre dans la premiere bascule, de gauche ou de 
droite, on le decale en meme temps que Ton entre le deuxieme bit, etc. 

La figure ci-dessous illustre le chargement parallele du nombre 1101. 



! t I I 

1 1 0 i 

Pour le chargement serie de ce meme nombre on aura un premier 
chargement et une suite de decalages et chargements selon la figure 
suivante: 



m 



■ pi 



;';';:!?•• 



m 
H 
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H-D=CD 
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. i Le ^ eUX ty P es de sorties des registres, parallele ou serie. La figure 
ci -dessous illustre une sortie parallele h 



Qd 



parallele. 

Qc Qa 



, 'Hi ' 



Chaque bascule a la sortie Q ou les deux sorties Q et Q accessi bies 1 e 
nombre sort d'un seul coup. La figure ci-dessous illustre une sortie serie. 
Dans ce cas, les bits sont accessibles un par un, apres decalage- 



_ sortie 
serie 



Toutes les combinaisons des caracteristiques 2) et 3) sont possibles, 



— entree parallele, sortie parallel^ 

— entree parallele, sortie serie 

— entree serie, sortie parallele 

— entree serie, sortie serie. 



4) Le nombre debits dans les registres est dequatre, cinq ouhuit Un 
registre compose de ces registres elementaires peut contenir tout nombre de 
bits desire. 
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Les registres a decalage sont fabriques en circuits integres. Le 74194 
est an registre a decalage de quatre bits a entree et sortie parallele ou entree 
serie a decalage a droite ou a gauche. .Le 7496 est un registre de cinq bits a 
entree et sortie parallele ou entree et sortie serie, a decalage a droite. Le 
74198 est un registre a decalage de huit bits a chargement parallele ou serie 
a decalage a droite ou a gauche et sortie parallele. 

Voir ci-dessous les planches relatives a ces registres a decalage. 



SN74194. SN74LS194A, SN74S194 . 



Vcc Qa Qb °C Qo CLOCK SI SO 



Qa Qb °c od 



niiiiJiiJiiJtiJi^^ 

CLEAR SHIFT ABC D SHIFT GNO 

RIGHT V v ' LEFT 

• SERIAL PARALLEL INPUTS SERIAL 

INPUT INPUT . 



FUNC TION T ABLE 



INPUTS 


OUTPUTS 


CLEAR 


MODE 


CLOCK 


SERIAL 
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Qc 
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SO 
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RIGHT 
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X 


X 
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H 
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Qdo 
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L 




H 
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OBn 
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QDn 
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QBn 


QCn 


QDn 
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L 
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X 
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X 


X 


X 


Qao 


Qbo 


Qco 


Qdo 



H ■» high level (steady state) 
L ■ low levol (steady state) 
X ■ irrelevant (any input, including tran- 
sitions) 

t = transition from low to high level 
a, b, c. d ■ the level of steady-state input at 
inputs A, B. C. or D, respectively. 

Qao. q bo< q co- q do ■ the ,evo1 of q a< 

Q B< Q c> or Q D , respectively, before the 
indicated steady-slate Input conditions 
were established. 
dAn. Q Bn. Q Cn. Q Dn ' « he ,evo1 of Q A- 
°-B< ^C- r °sP ect ' vo, V. before the most- 
recent t transition of the clock. 

> I 
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SN7496, SN74L96, SIM74LS96 . 
(TOP VIEW) 



"U u t unu un ut (Nf U T 



Oa Qb 
clear 



o d Qe 

SERIAL 
INPUT 



FUNCTION TABLE 



1 






INPUTS 








OUTPUTS 


CLEAR 


ITU.StT 
1 M AH 1 i 


PRESET 


CLOCK 


SERIAL 


OA 


Q B 


Qc 


Q D Qe 


A 


B 


c 


D 


1 


L 


L 


y> 


X 


X 


X 


X 


X 


X 


1. 


L 




i- i. 


L 


X 


L 


L 


L 


L 


L 


X 


X 


L 


1 


L 


L L 




H 


H 


H 


H 


H 


H 


X 


X 


il 


H 


H 


H 1 1 


Jl 


H 


L 


L 


L 


L 


L 


L 


X 


Qao 


Qbo 


Qco 


Q DO-.°E0 


H 


H 


H 


L 


H 


L 


ii 


L 


X 


H 


QfJO 


H 


Quo H 


H 


L 


X 


X 


X 


X 


X 


L 


x 


Qao 


Qbo 


Qco 


Q D0 QEO 


H 


L 


X 


X 


X 


X 


X 


1 


H 


H 


Qa„ 


Qbo 


Qcn Q Dn 


H 


1 


X 


X 


X 


X 


X 


1 


L 


L 


Qao 




QCn QDn 



M • high lnvnl (suindy siuto). i. ■ low lovol (Moody statu) 
X " i/rolovuru u»;iy input. including transitions) 
f » transit ion Irani lo»v to high lovel 

°AC- °00 °<< : " '«v»1 o< Qa. °B »« c . rospoctiwolv bfeforo tho mdicatad smody stntw input cond itiops woro osu.bl.shod. 
°An. a Bri- °« c ■ ,no ^vo\ o( Q A , Qq, otc. rospoc tivuly tiotor.i tho tnon rucont I transition of the clock. 



functional block diagram 



t>.> transition Iiqii a high li 
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typical clear, shift, preset, and shift sequences ■ 



CLOC! 




CllAO. 

St R i At. 
INPUT 




Ml • 

H — i 

-| J|T_ 


fflESET 
ENABLE 




\ < p 




A 




f— L JtTL__ 
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PRESETS < 


, 




1 • 1 
1 jl I i. 
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i 1 rf«i_ 
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i 
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Q fi 








Co 
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— ^ ■ — D=; 


OUTPUTS < 


Oc 
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1 1 


1 i 




o D 


• 

-H 
i 


—i . H J I 

1 1 1 1 1 . 




Of 


-H 
i 


. - r~r_ 


! i j-lj » ! * 1_ 



| j) — SHI F T -i |. SHIFT * 

CLEAR 

PRESET 



SN74198 . 

SHIFT 
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FUNCTION TABLE 





INPUTS 


OUTPUTS 




CLEAR 


MODE 


CLOCK 


SERIAL 


PARALLEL 


Qa Qb • • 




Si 


s 0 


LEFT 


RIGHT 


A... H 




L 


X 


X 


X 


X 


X 


X 


L L 


L L 




H 


X 


X 


L 


X 


X 


X 


Q A0 q bo 


Q G0 ClHO 




H 


H 


H 




X 


X 


a. .. h 


a b 


0 h 




H 


I. 


H 


t 


X 


H 


X 


H Q A n 


^Fn QGn 




H 


L 


H 


t 


X 


L 


X 


L OAn 


°Fn QGn 




H 


H 


L 


t 


H 


X 


X 


O-Bn QCn 


Qpin H 




H 


H 


L 


t 


L 


X 


X 


O-Bn O-Cn 


QHn I 




H 


L 


L 


X 


X 


X 


X 


Q A0 Q B0 


Qgo Qho 



H ■ high level {stoady state), L ■ low lovol {steady stuto) 
X « Irrelovent {any input, including transition*) 
t " transition from low to high lovol 

» . . . h >= the level cf stoady-stoto Input at Inputs A thru H, respectively. 
a Af> Q 0O- Q GO. Q HO " the l<,VBl o1 Q A. Q B. Q G. or Q H- rospectlvoly, 

boforo the Indlcatod stoady-stoto input conditions wore established. 
Q An , 0. Qn , etc. * the lovol of O^,, Qr- otc -< respectively. 

buforo the most-rocont t transition of the clock. 



SN74199 

8-B8T SHIFT REGISTERS 



\ I 111 1 L 1 la- 



OA b oe c oc a Qci inhimi 



J< J t INPUT O a INPUT O t INfUT INPUT Ojj CtOCK CUD 
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FUNCTION TABLE 





INPUTS 


OUTPUTS 




CLEAR 


SHIFT/ 
LOAD 


CLOCK 
INHIBIT 


CLOCK 


SERIAL 
J K 


PARALLEL 

A . . . H 


Qa 


Qb q c • 


• Qh 




L 


X 


X 


X 


X 


X 


X 


L 


L L 


L 




H 


X 


L 


L 


X 


X 


X 


Qao 


Qbo q co 


Quo 




H 


L 


L 


t 


X 


X 


a . - . h 


a 


b c 


h 




H 


H 


L 


t 


L 


H 


X 


Qao 


Qao Q Bn 


QGn 




H 


H 


L 


r 


L 


L 


X 


L 


OAn QBn 


QGn 




H 


H 


L 


t 


II 


H 


X 


H 


Q An Q Bn 


QGn 




H 


H 


L 


t 


H 


L 


X 


QAn 


QAn QBn 


QGn 




H 


X 


H 


t 


X 


X 


X 


Qao 


q bo q bo 


Qho 



H - high level {steady state), L ■ low level (stoady state) 
X ^ irrelevant {any input, including transitions) 
t «« transition from low to high level 

a ... h - the level of steady-state input at inputs A thru H, rospoctiveiy. 

Q AO< Q B0- Q CO • • • Q HO a the l6vel of Q A< Q B< ° r Q C ,nru Q H< respectively, boforo tho 

indicated stoedystato input conditions were established. 
OAn- Q Bn • • • °Gn ■ tne lovel of Q A or Q B ,nfu Q G- respectively, boforo the most-recent t 
transition of the clock. 



I 




5-8-3 APPLICATIONS DES REGISTRES A D8-CALAGE 



5-8-3-1 Conversion s£rie-para)ll&ie 

Parmi les applications les plus simples des registres citons la conversion de 
nombres parallele en nombre serie. Considerons, par exemple, le registre a 
decalage de cinq bits 7496. On pent changer un nombre en parallele dans ce 
registre, 01101 par exemple, selon la figure ci-dessous. 
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J 7496 

D 

C 

J3 

A 


n 


I ! 

, -T 




0 ■ 





Sortons. ce nombre a Q K , a la cadence des impulsions de decalage. 

cfl H ! 

' 0 I 1 j I i o i | i 

Ce nombre, mis sous forme d'impulsions serie est, par exenmle 

autre 7496 En synchronise les horloges Remission et de reception on 
peut recuperer ce nombre. serie EDCBA a la sortie parallele 

5-3-3-2 Compteur en anneau 

<',n:,uJcrons !e regi stre a decalage de quatre bits 74194. Faisons les 
b ncnements de la igne 5 de la table de fonctions apres avoir , 
et branch* Shift right serial input a Ql) (relier la broche 2 a SSSSm 

r~ ~~ ~ — ■ — i q» 



F 




0 




0 












0 











On y constate une retroaction entre Q D et Pentree serie. On a la suite 
des decalages a droite repetitive suivante. 

pi 0 0 0 

0 10 0 

0 0 1 o 

0 0 0 1 

L -i 0 0 0 

Untelcompteur est dit en anneau. Ilcomporte, danscecas cinoetats 
SSI f " » «"«« pour 
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PROBL£MES 
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mm s 



Faire le schema d'un com P teur asynchmne 




ii 

5r 





UK* 



5-1 Modulo 4 1 
5-2 Modulo ^ 
5-3 Modulo 6 
>-4 Modulo 7/ 
>-5 Modulo 9/ 
-6 Modulo 11/ J 
-7 Modulo 13 

5££ 7« 3 m " *»*»- » p-* d. L*. JK 

8 ModuIoT^ 
5* Modulo 4 
10 Modulo 5 

1 Modulo 6 

2 Modulo 7 

3 Modulo 8 

4 Modulo 9 

5 Modulo 10 
5 Modulo 11 j 
7 Modulo 12 ! 
; Modulo 13 / 



Code decimal 



2 4 




(poids des bits) 
0 
1 
2 
3 
4 
5 
6 
7 
8 
9 
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ou est disponible ie complement a 9 de ces nombres 
Implantation de compteurs 

5-22 Connecter un circuit integre 7490 en compteur modulo 6. 

* 5-23 Connecter un 7492 en compteur modulo 7. 

5-24 Connecter un 7492 en compteur modulo 9. 
> 5-25 Connecter un 7492, ajouter une porte ET, en compteur modulo 1 1 . 

Connecter un 7493, ajouter une porte ET, en compteur: 
5-26 Modulo 7 

* 5-27 Modulo 1 1 
5-28 Modulo 13 

* 5-29 Modulo 14 
5-30 Modulo 15 

Logique sequentielle 

Connecter un 7493, sans ajouter de porte ET, en compteur: 
5-3 J Modulo 10 
5-32 Modulo 9 

* 5-33 Modulo 12 



Considerer le compteur ci-dessous 



J A 


Q 


K A 


Q 



Horloge - 




J C Q 

k c a k q' 



5-34 Donner la sequence de ses etats a partir de l'etat 101. 
£ 5-35 Meme question a partir de l'etat 000. 
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Soit le compteur 
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m : 



11 ; 



1 

it 



Horloge - 



J A Q 
K CK q 



J o Q 

K CK Q 

A v 



J C Q 
K CK Q 



K CK Q ■ 



5-36 Donner la sequence de ses etats a partir de l'etat 1001. 
5-37 Meme question a partir de l'etat 1011, 
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AUTOMATISMES 




Reproduit avec I'auiori&aiion de I'Agence nationale pour le 
cteveloppemetu de la production automat Lsee (ADEPA) 



Avant de decrire le GRAFCET, ses regies de fondionnement et ses possibflites 
d 'utilisation, il est necessaire d'intrccluiie une methodologie dans la conception des 
systemes automatisms. 



Elte repose sur tfpis idees fondamentales : 



Des la conception, ie systeme a construire doit §lre decompose en une partie 
operative et une par tie comrnande. Certe structure permei un dialogue profi- 
table entre lefutur utilisateur du systeme, et I'automaticien, responsable de I? 
partie comrnande. 

I! importe de donner une description precise du fonctionnernent de la partie 
comrnande, par une approche progressive des fonctions a rernplir jusqu'a ieur 
materialisation. 

Le langage courant se prete ma I a cette description. D'ou la necessity d'adop- 
ter un langage specifique : le GRAFCET. 
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PARTIE COMMA NDE £ 



Pa-s-i«ires Mtso en route ^ 



O'uiinage Arret 

f f 


Pieces brutes 


COMMANDE 
NUMGRIQUE 
■ parti; commande 


Ord/es de depJacement d'usmarjc 


MACHINEOUTIL 
* partie operative 


— ^ 

Informations oosnion, (in de travail 




* ■f • ■ 1 

Visualisation, voyanis, 

ftgnalriMfon, etc £,«,r«< / p '" ces u * ,h *tt 

• copcaux 



De meme,dans un ascenseur, I 'ensemble electro-m^rpnin, lo r~»K: 
operative. iesooutonsdW*,. ,a '^^^ 



Bouio'is tie comniandtf 



PARTIE COMMANDE 



Onlrw moot<ic. dcscenie. fiuvcMurL fer 



CABINE, MOTEURS 
» partie operative 



Alpine surcharge 

Omre ce dialogue par ordres ei comptes rendus avec la partie oDerati^ la nartU ™ , • , 

voyant de surcharge, etc. 9 UVG ' d uablne ' le 5ens de son ^placement, actionne le 

Pour resumer : 

rendus venom du processus el des rSnsigKll rec^if eS S S^/ 0 "" 10 " deS COmp,es 
logiques pour lesquels les informations Fraitee o em „ ur Tcar^Zr^Z ™ X , aul0 <<™<s™s 



▼ 

JTOMAT1SME I 
rtie corrimandc 

U- 



PROCESSUS 
partie operative 



Nota : J La partie operative est aussi appelee partie puissance 
La partie commande est aussi appelee automate 
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I h ances de I'equipement a S ' P "~ "I**"** ni omission, du role « des f per to 

M Pour v parvenir, i| est souhaitable de diviser la descriminn P n w 0 

m lpnr ■ . adeSCnpt ' 0nendeiJ)(ni ^ux successifsaoomplememai.es: 

tomausme doit faire, face aux differs' |RKKS ££^eTCt* « queTau- 



II 

j^L-ij^gauJ_- Specifications fonntinnn.Ho. 



>^^^ aux informations 

partie commande a construire. Ellas doiven, done^X^da SSW? qu , el ,ievfa S,re le *h de la 

; . laioed'unverinhvdrauliqueou pnaurmtkn? on encor n dto, r^tn °" effectUe , un ^placement a 
V. dan, quelles circonstances ce deplacemem doit ^effectier ^actnque. Ce Qti'il faut savoir e'est 

i: : pE&S&z: L^asi fir soiem in ™ 6es — - ***** 

teurs ou actionneurs. dependent pas directement de la technolog/e de ces cap- 



li^_J^liyeau_2 
Specifications technologiaues 

.Les specificat 



devra P hysique m en, s'inserer 
| er en complement des specifications taSteMS 0 T' nan, • Ce SQnl les P rtosi °™ a appor- 
lant reellement la partie operative. "- l '° nn ei!es pnur que I on puisse concevoir un automatisme pile- 

? |?^SoTes te K Sl ' r 10 n r re ^ capteurs et 

•onsd'mterface peuvent egalement stouter aefsSrA.K Pe ^ M 60 dto>0,ar - A ces W'ca- 
: t6mp6rarure ' Mit6 - «Kf£;1CSS ^ ''automatisme : 
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Specifications operatio nnelle s 

Les specifications operationnelles ont trait au suivi de fonctionnement dp IWnm*tt«». B 
existence. I! s'agit la des considerations concernant l^ufpement JnTfoil JUi S o I °T S de son 
f iabiliie. absence de pannes dangereuses, disponibi Ijtti bSSS^S^wSSt ll^f 1 ex P lo,tati °n : 
fcnction des transforations de 9 |a parti* opeWl^ 



Ces considerations, primordiales pour I'exoloitant du nrnrpc-cnc * . , 

eussions sur le plan economique, sont S S^S£d££ S l^n™ d ? 



1.3 NECESSITY DUN OUTIL DE REPRESENTATION 



Lorsque des specifications sont exprimees en langage courant il v a un rianiia „,, m .,„ m , 

s.on ou de malemendu entre redacteur at lecteur d ? un cahier dk Jha"ges per,TMnen ' <■ mcomprehen- 

Kn erfet, certains rnots sont peu pr&is, mal ddfinisou ce oui est niro m .jj.„, „, • 
particulierernen. vrai pour les termes de ^MwXuZ^^^ SWn " n * Cela est 

La GBAFCET, deerit au chapitre suivant, se propose de repondre h de telles exigences'. 



mm - 



^4 



IP 

"'SI'. 



— '"■'"■■iiMiiiiiirHiffii ....... 
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2.41 



■Id 
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D'tTAPES auxquelles sont associees dos ACTIONS 



DE TRANSITIONS 

~ DE LIAISONS ORIENTCES 



auxquelles sont associees des 
RCCEPTIVITES 



reliant les etapes aux 
transitions et les 
transit ions aux Stapes 
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Zl EX E M PL IE INTRODUCTIF : PRESSE DE COMP RE SSION PC POUQHES 



MSSSSS^^ '^matisation d'une presse destine a la fabrication de pieces a partir de pou- 

2. 1 ,1 Decoupage Partie Operative - Partie Commande 

La partie operative representee ci-dessous tres schematiquement se compose : 

- d'un poincon inferieur fixe C 

- d'un poincon superieur A et d'une matrice B mobiles 
d'un sous-ensemble de mise en place de la matiere 

- d'un sous-ensemble d'evacuation de la piece comprimee 



OPERATEUR 



PARTIE 



COMMANDE 



ORDRES 



INFORMATIONS 



AUTRES PARTIES OPERATIVES 
(DISPOSITIF DE CHARGEMENT 
ET D'EVACUATION PAR EX.) 



PARTIE OPERATIVE 




2 A .2 Fonctionnement general du sys teme 

Le cycle de travail est le suivant ; 

la matrice etant en haul de sa course, le poincon inferieur qui y demeure engage, delimite au-dessus 
de lui un espace suftant pour recevoir la matiere a comprimer. Le poincon superieur est alors dans 
la mati'r P 96 sup6rieure de la matrice et P ermfit ''introduction de 

- quart la matiere pulverulenteest en place, le poincon superieur descend, comprime la matiere en 
penetrant dans la matrice puis remonte en position haute. 

la matrice descend alors jusqu'a ce que le poincon inferieur affleure, ce qui libere la piece qui vient 
d etre comprimee. Cette piece peut ensuite etre evacuee. 



enfin la matrice reprend sa place et un nouveau cycle peut alors commencer. 




m 

I 
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f^gim ne Pourrom etre obtenues que si la part, commands erne, ,as ordres convenab.es au mome. 
l V0U ' US Ser ° m *« M d ' a ^ * -ndus ou infennations provenam da „ partie 



I 2.1 .3 Etude de la partie commande 

i'mformation "matiere en place" Cependam c tte mZ^nfn Z au,om ,f e du'apres la r&eption de 
. pendant la remontee du poincon n'auraluc un ef K coin, '° n ' S l e le , est reno "^e par erreur 
:•: dironsque ('automate etait "receotif" Zl P nfJm Lt . , com P? r ' e ">ent de la partie commande. Nous 

ne letait plus dans le second P * '° prem,er CdS pot,r ' ' n, °"™>tion "matiere en place" e, qu'il 

I quent le franchissement dune "Iransdion'' cond?ii«m I Z J ,e ^<fliese lie est "receptive" prove- 
1 tera alors un nouveau complement C ° ndu,S3nt * unt nouvelle 6xa P e °" la partie command* adop- 

ISCKS"' 9 16 f0 " Ctto — P-tie commande comma una «ion 

/iv/.En consequence nous associerons : 

| & chaque etape, las actions a effectuer. 

l09^a e p^i^|S Orm8ttonS '-nchissement. sous lorrne d'une condition 

| De ceue maniere le (onctionncmon, de ,a partie commande ntesaire a la presse sera decri, ain s , ; 



■ Etape 1 


; action 


mise en place de fa matiere 


Transition 1-2 


; receptivity : 


matiere en place at depart cycle 


■ Etape 2 


" action 


descente du poincon 


Transition 2-3 


' receptivite : 


fin de compression 


Etape 3 


action : 


remontee du poincon 


Transition 3-4 , 


receptivite : 


poincon en haut 


i Etape 4 ; 


action 


descente matrice 


Transition 4-5 ; 


receptivite : 


matrice en bas 


• Etape 5 


action ; 


evacuation de la piece comprimee 


Transition 5-6 ; 


receptivite : 


piece evacuee 


'Etape 6 


action 


remontee matrice 


Transition 6-1 ; 


receptivite : 


matrice en haut 
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gRAFCET P£ NIVEAU 1 DE LA PRESSE 




- bas 



^ Ma trice en position haute 



Le GRAFCET montre: 

les \iahom d'etape a transition et de transition a etape ei^**, non , 
les etapes et leurs actions associees 
- les transjtions et leur receptivity associee 



m 
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Bri .4 Passage au niveau *> 



convient maintenant de Preiser feschoix techno 



-cchcos soni 
mpLdtomfni orioniaos du haul 
vu»j re b»s| 




logiques des actionneurs et des capteurs : 



modes de marche a.ns. que tes S(5curjtSs ne sont pas »« 



la mise en place de la mat fere est assutee manuellemeni m , 
opfateur Un voyant v est allume pendanl tcWTdJ^ de 

ui™ SeToS rating"™ termm " r ° p6rate "' ™«££££ 
supte des operations en appuyant sur un bouton-poussoir d. 



les mouvements du poingon supSrieur et de la matrice sont 

TT 1? Mrauliquas double effe, L es po 
lee i a * H L ;V R dU FT 50 " e « de la ma,rice *>"' — 
o . a b e d , e b C 0 T 1 "" dC de COurse (Wivetnent : 



^evacuation de la piece est obtenue au rnoyen d'un jet d'air" 



M U KS,e d ' aP " S faPPe,,e ,6S V3riab,eS ** due leur signification respective 

p^lSjr Pfm,qUe * 165 ^ — <°™ C'un tableau des informations et des action* de ,a . 
'Nous pouvons a,ors etablir pour ,a p a „i e commando ,e GRAFCET ci-apres de niveau 2 

ft" 
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GRAFCET DE NIVEAU 



INTRODUCTION AUX CIRCUITS LOGIQUES 
2 DE LA PRESSE 



OR ORES 

vers le milie u exterieur et 1'operateur 

V : voyant "Pret" 
commande des actionneurs 



a — 
b- 
b + 
E 



descente poincon 
remontee poincon 
descente matrice 
remontee matrice 
evacuation 



lancement de temporisations 

LT1 : lancement temporisation 
d'evacuation 



INFOR MATION S 

de roii lement du cycle 

d : autorisation de depart cycle 

fin de course des actionneurs 

ai : position basse du poincon 
ao 1 position haute du poincon 
b 0 : position basse de la matrice 
b( : position haute de la matrice 

fin de tem porisation 

ftj : fin de temporisation d'evacuation 




PARTS E 
COMMANDE 



LT1 



□ L 



ai 



ao 



fti 



bi 



la - 



■ - bo 

EHZZZI lti 



Nota : Les arrets d'urgence, les modes de marche et ies secu rites ne sont pas traites. 
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' 2.2 £ L AMENTS DU GRA FHFT 

: |Kis precises. onemees. Nous allons mamtenant en dormer des definitions 

HI • 



l| 2.2 .1 £tape 

fe^^Sis^^^^r 6,16 ' e ""•«—« ^ «* ~ Partie du sys.eme pa, 
rpnr^mn,if^ e , re ( pdtre ' un nom ^ mb °'>^ peut etre adjoint, 

X^tmUS^!^ de r " ape (ex : ATTENTE ' 





Ex : 




II est commode de montrer les etapes actives 
a un instant bien precis en placant un point 
ou un repere quelconque dans la partie infe- 
neure des symboles correspondants 



. Ces actions peuvent etre de nature fort diverses: 



Pi 



ouvrir la vanne V3 
lancer )e moteur Ml 
actionner I'electrovanne EV6 
lancer la temporisation T6 
eteindre le voyant LI 2 
preselectionner a 14 le compteur C1 
decrejnenter le compteur C2 



Lorsque I'^tape 27 est active, il faut : 

- allumer L1 si DEF est present 

- allumer L4 si PP est absent 

- fermer la trappe n° 2 si I'etape 1 5 est 
active (X15= 1} 

- fancer une temporisation de lOsecondes 

Nota : on noteraX, la variable booleenne correspondent au caractere actif de I'etape i 
; t ' a pnSe e " C ° mpte de ces "ouvelles specifications amene? *3S5rta GRAFCET de niveau 1 . 
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2.2.2 Tra nsitions 

Las TRANSITION 

condition 

bles,uniquerneru auow>>p" w "» d un instant aonne ae Taire evoluer la partie commande 

La RECEPTIVITY, ecrite sous forme de proposition logique, est une fonction combinatoire d 'informa- 
tions exteneures (directives de 1'operateur, etats de capteurs, de compteurs, de temporisateurs etc ) dp 
variables auxiltaires ou de I'etat actif ou inactif d'autres Stapes. 

Ces receptivites peuvent s'exprimer sous des formes diverses : 
Ex : - position droited'un mobile 

- fin de course de trappe ouverte actionne 

- temperature > 300° C 

- valeur du compteur C 10 > valeur de consigne 

- on a appuye 3 fois sur le bouton M, etc. 



4- 



Les receptivite^ peuvent aussi 
faire intervenir des changements 
d'etat de variables. 

La notation a + represente le 
front "montant" de la variable 
a (passage de i'etat logique 
"0" a I'etat logique "1") et la 
notation y represente le front 
"descendant" de la variable y 
(passage de I'etat logique "1" a 
I'etat logique "0"). 



Pour faire intervenir le temps 
dans une receptivite, il suf fit 
d'indiquer apres le repere t son 
origine et sa duree; I'origine sera 
I'instant du debut de la derniere 
activation d'une etape anterieure. 
Ex : la notation 1/8/10 s slgnifie 
10 secondes 6coul6es depuis 
la derniere activation de 
I'etape 8. 

Lorsqu'une etape se trouve etre 
a I'origine d'un temps, ii peut 
etre utile de I'indiquer cornrne, 
une action associee a cette etape. 



5s 
10s 



1/0'Ss 



t.8 10 s 



10 



Nota : Une recepiiviie toujours vraie est ecrite = 1 . 
2.2.3 Liaisons orientees 

Les liaisons indiquent. les voies devolution de I'etat du GRAFCET. 

Les liaisons sont horizontals ou verticals sauf dans des cas isotes ou des traits obliques apporteraient de 
la clarte au diagramrne. L'essentiel est d'adopter une representation qui contribue au mieux a la clarte du 
fonctionnement (Cf. norme NFZ 67-010). 

Le sens general de parcours est du haut vers le bas. L'arrivee et le depart sur une etape sont represents 
verticalement, l'arrivee etant a la partie superieure. Si dans des cas tres particuliers, l'arrivee devait etre 
faite a la partie inferieure une fleche serait obligatoire. 

Des f leches doivent etre utilisees chaque fois qu'une meilleure comprehension pourra en resulter et cha- 
que fois que I'orientation fixee n'est pas respectee. 

Pour evuer toute ambiguite, il est preferable d'eviter les croisemenls continus des lignes de liaison. 





Representation 
iouhaitable 







I 
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: B.egle.1 : L INITIALISATION precise les etapes actives au debut 
du fonctionnement. ENes sont activees inconditionnellement et 
•v repels sur le GRAFCET en doublant les cdtes des symboles 
correspondants. y ,Ci 



: Une TRANSITION est soit validee soit non validee Elle est validee lorsoi.r Tni itfq , A 
:. jmmed.atemeni precedent* sont actives. Elle ne peut Stre franchie que Q TOUTES les Stapes 

t~ lorsqu'elle est validee, 

j - ET que la receptivite associee a la transition est vraie. 
La TRANSITION est alors obligatoirement franchie. 
Ex : 



a(b+c) = 0 ou 1 



9- 



f 



r- 



La transition 10-1 1 est non validee 
I'ttape IGtUani inactive. 



Transition validee 
La transition 10-1 1 est validde. I'ctape 
10 etant active, mair, ric pent i-tu.- franchie 
car la receptivity a(b *-c) =0 



) iiuitimi Ir.iiici'iii: 

La transition 10-1 1 est franchio 
car la receptivite- aib *-c) s 1 



1 B^.9le3 : Le f ranch issemenl d'une TRANSITION entrafne I'activation d P TfJUTP*? i«,- s* 
:,ment su.vantes et la deactivation de TOUTES les £££ ^SSnS^ ^ 

■■■ Exempje : Cas de transition entre plusieurs etapes 

$ jfj $ n □ q 



a t be : O ou 1 



4- a + be = O 



16 




Transition non validee 



Transition validee 
(9. 13. 22 actives) 



Transition fra nchie 
19, 1 3. 22 inactivus; 15.16 actives) 



(etape 9 inactive) 

flsafej : Plusieurs transitions simultanemem franchisees sont simultaneity fraochies. 



M&i la^T' 5 dU ' 0nC,i0nnement Une ™ me doit etre desactivee et ac.ivee simultanement, 
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2A REPRESENTATION PES SEQUENCES MULTIPLES 



2 .4.1 Les alguiHages : 

Choi x conditionnei entre plusieurs seq uences 



Un GRAFCET est generalement 
constitue de plusieurs sequences, c'est- 
a-direde plusieurs suites d'etapes a 
ex^cuter les unes apres les autres et iJ 
est souvent n<§cessaire d'effectuer une 
selection exclusive d'une parrni ces 
sequences. 

Ex : 




Dans I'aiguillage forme par le choix dela se- 
quence a realiser, les differentes transitions 
correspondant aux receptivites x, y et z etant 
simultanernent validees par la meme etape 5 
pourraienl, d'apres la regie 4 de simultaneity 
etre tranchies simultanernent. En pratique, on 
est souvent 8rnene a rendre ces receptivites 
exclusives. On peut egalement Introdulre des 
priorites. 
Ex: 



rsj 



R&eptJvitas a 6 et a.b exclusives 
Si a o» b sorit presents a la fois, 
aucune transition ne pourra fttra 
franchie h parti/- de J'etape 12. 



Pnoritoa la receptivite a. La 
prior ite don nee a la transition 
1 2-13 perrnet a celle-ci d'fitre 
fruncbie lorsquu a et b sont pre- 
sents en mime temps. 



jjaut cj'e tapes et reprise de sequence 

lesaut conditionnei est un aiguillage 
particulier permettant de sauter une 
ou plusieurs etapes lorsque les actions 
a realiser deviennent inutiles, tandis 
que la reprise de sequence perrnet au 
contraire de reprendre une ou plu- 
sieurs fois la mSme sequence tant 
qu'une condition fixee n'est pas 
obtenue. 




Saut de I'etnpe 1 2 e I'etape 15 par la 
receptivite f,e 



CHEZ 



Reprise de la sequence 17-18 par 
la receptivite am tant que la 
receptivft6 n.m ne s'effectue pas. 



1 APPENDICE A 

Premier exampl e d^ioulJlaqe : desserte de 3 p ost™ 
I Son un dispositif de manipulation pouvant desservir 3 postes PI, P2 et P3. 
Au repos, le dispositif est present a fun des .3 post* place ouverte. 
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Un pupi.re pomprend 3 boutons-pou^Oir correspond*,, a des defend* de transfer, ,,,, ,,n am . 

L T 10 diSP ° S)ti ' W 80 ^ «"»- -re posto dectenche . seance suKrante • 

- formeture de la pince (prise de I'objet) 

- transfer! a gauche ou a droite suivant demande 

- ouverture de la pince des que le poste desire est atteint. 

Pour des nelsons de s,mp„f ication on suppose qu'un soul appe, peut etre effectue a la foi, 







m posic ) duiiunUe 

el dupujitif cn 2 o«i 3 ' 


m posit 2 derrwndc 
si dupostiil en | 0ll 3 



poite 3 dumande 
ct diipositif en 1 00 2 



I^3-Ei3 



Aifivecau (kisi c I 



dispositif at, poa«3 
ti pince lermee 



dupOSflif au pasip l 
et pino lermee 



f>v posic 2 4- Arrive* au posit- 2 



dH 



Guvertim 



■4- Pince ouvcile 



^oration du GBAPC E T de niveau 2 supposera r&olus notammem ^ 
~ assurance de ('exclusive des branches, 
comment se commande le transfer^ etc. 
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INTRODUCTION AUX CIRCUITS LOGIQUES 
Deuxieme example d'aiguillaqe ; automatisme k manqut&e tension 

^^^^^^^^^^ z,r a r r rm ? te * d -~. 

duita ensuue de la refe^ movant S'n^ 



A) Fonction de declenehement 
Si les 3 conditions suivantes : 

- disjoncteur ferme (DF) 

- absence de tension cote" barres (VB) 

- absence de tension cote ligne (Vl_) 

sont verifiers simultanement pendant un temps N 
I automatisme donne un ordre d'OUVERTURF IV 
disjoncteur (etape 2). nLdu 

B) Fonction de reprise 

Lorsque I'automatisme a fait ouvrir le disjoncteur 
I se met en ve.lle (etapes 3 et 4). Si au bout du 
emps TV (ftv) il n'a pu donner d'ordre de fermetu- 
e la ve.lle cesse et le GRAFCET ne peut alors etre 
reinitialise que par une action manuelle (etape 5). 




-S OUVEflTURE 
disjoncteur ouvrii 




Une action exterieure (ARR) produit le meme effet Par mmrp c ; i'. ^ Q ^ + 

cette veille (VL ou VB) deux sequence! ; so nr en "Sees 95 Ten5 ' 0nS r6V,ent pendant 

Renvoi » 
Si VL revient en premier on referme le disjoncteur et on reinitialise le GRAFCET (etape 6). 
Rebouctage 

Le re<our de VB et VL iancent une seconde temporisation TG (elape 7). 
S. les deux tensions restent presentes pendant Je temps tg on referme Je disjoncteur (etape 6). 
Sir.on I'automatisme se remet en veilie (etape 4) En'in I'^hAMu* Ho t\/ f*. \ - 
tomatisme (etape 5) dans I'attente d'una remitiaiisation manX ' ' P V ° qUe de rau " 



'; APPENDICE A 

2. 4.2 Sequences simultanfes 
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de^^ maisdont devolutions 

' fcTfft:i^^ ra n ,V ranSiti ° n UNIQUE « «*« -aits , 
leur attente reciproque VaiZI35S5i5^™„ , ^ nmofl S ' mul,an6e des b ™ ch - 




-.vj paralleles indi- 
ultanee des branches ainsi realisees et 




Deb J- oU, M^j^^ 




Fin cU 



lorsque les etapes de fin de branche 25 et 29 etant actives 
lorsque la receptivite etant vraie (q.r = 1), 
• 9 ue 'a transition sera franchie. 
L'etape 30 deviant alors active et les etapes 25 et 29 inactives. 

MS ASS SSSSfe ' Ch3qUe branChS P6UVem §Ire n0tfes **• parentheses au-dessus des 
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Appendice B 

Corrige des probldmes de numeros impairs 

CHAPITRE I 

1-1 a) 27 = 2 x 101 + 7 x 10° 

b) 301 = 3 X 10 2 + 0 x 10 1 + l x 10° 

c) 08641 = 0 xi0H8x 10' + 6 x l 0 2 + 4 X 10' + 1 x 10"' 

d) 39472 = 3 x W + 9xi0« + 4xi0 2 + 7xi0-,- 2 xi00 

e) 473283 = 4 X 10* + 7 X 10* + 3 X 1Q> + 2 x 10° + 8 x 10* 

+ 3 x 10° 

1-3 a) 2; b) 0; c) 3 

1-5 a) {0, 1, 2}; 

b ) {0, 1,2,3, 4, 5, 6}; 

c) {0, 1, 2, 3,); ' • 

d ) {0, 1,2,3, 4,5, 6, 7, 8, 9, A}; 

e) {0, I, 2, 3, 4}; 

0 {0, 1,2,3,4, 5, 6, 7, 8,9, A, B, C}; 

S) {0. I. 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} 

1-7 a) 3281: b) 373; c) 3545; d) 4112; e) 33 

1-9 a) 135 4 76 8 , BB3E 16 ; 

b) 261774 8 , 163 FC 16 ; 

c) 1347 8 , 2E7,„; 

d) 171 8 , 79 16 

1-11 a) 753I0 8 ; 7AC8 1(i ; 

b) 253613 8 ; I578B 18 ; 

c) 1215 8 : 28D 1C ; 

d) I477 8 ; 33F 16 . 



1-13 a) 3,421875; b) 1,703125; c) 1,0859375 
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1-15 a) 0,0 II,; 0,3 S ; 0,6 16 ; 

b) 0,011011101,; 0,335s; 0,6E9 16 ; 

c) 0,1011H01 2 ; 0,572 8 ; 0,BD 16 . ' 

1-17 a) 28D 16 : 10 J000 U0i, ; 
b) 33F 18 ; 1 1 0011 1111.,; 
O 1578B, S ; 1 0101 0111 1000 101 1 2 . 

1-19 a) 10010,1000; 

b) 1101011,00; 

c) .11011! 1000; 

d) 1 101 1111. 

1-21 a) 111011,0001; 

b) 10001110,1; 

c) 101100011,01; 

d) 1110100111. 

•» 

1-23 A) a) 0010001000; 

b) 0100100010; 

c) 00100; 

d) 01001000; 

e) 01 11 110; 
0 0011000; 

g) 001000; 

h) 01001010; 

i) 10110001. 

B) a) 0010001001; 

b) 0100100011; 

c) 00101; 

d) 01001001; 

e) 0111111; 
0 0011001; 
g) 001001; 
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h) 0100 I O N; 

i) 10110010. 

1-25 a) + £}2S? b) 110,111 c) iooiii ^ 

-+ OlOOOij + 300100010 

i) ooodeoi i) ooiW i7o¥o7i7I7 

_ / / 7 

aeliminer • ^fitataer aeliminer 
3-27 0 pour +; 1 pour -. 

1-29 a) 10110: b) 10000; c) 11010; d) 11100. 

3-31 a) 1000 0111 0011 0010; 

b) 0100 0001 0100 1001 

c) 0111 0000 0011 0010; 

d) 0100 0000 1001 0110. 

1-33 46 16 ; 100 0110. 
1-35 80 

3-37 a) 2 fils: ( un de masse); 

b) 6 fils; 

c) le mode parallele. 



CHAPiTRE 2 

/ 

2-3 ' a) S = A + (B + Q = (A + B) + C 

2-3 a) S = A + BC = (A + B) (A + Q 

2-5 E = (a + d) (ab + ac) (ac + b) 

= (aab + aac + dab + dac) (ac + b) 
=(ab + ac + dab + dac) (ac + b) 
= (ab + ac) (ac + b) 
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a c a c 4 a c b 



2*7 E - (a + c 4 d) (b 4 c 4 d) 

= ab + ac + ad 4-cb +cc -fed +db 4-dc 4dd 

= ab4ac4ad4cb4c4cd4db4dc-fd 
= a b + c 4 d 

2-9 E = (ab + ab + ac) (a b + ab + ac) 

~ ab ab + abab + abac + abab 4 abab 4 

abac + acab + acab 4 a c ac 
= abc 4- ab 4- abc + abc 
■ = a b 4- a e 
= a (b 4 c) 

2- 1 1 E = a (b c 4 b c) 
= a (b © c) 

2-13 E = ab (abc 4 abc 4 abc) 

== ababc 4 a b a (b 4 c) 4 ababc 
~ a b c 4 a b c 

— a b c 

2-15 E = (a 4 b) (a -I- c) (a 4 b) 

= (a a 4 a c 4 b a 4 b c) (a 4 b) 

= (a + ac + ba + bc)(a + b) 
= (a 4 b c) (a 4 b) 

- a a 4- a b 4- b c a 4- b e b 
= ab 4- abc 

abc 4 abc 4 abe non simplifiable 

abc 4 abc 4 abc 4 abc + abt 4 abc 4- abc 
b c 4 abc + ab c 4 abc 4 abc 



^= abac 4 ab 4 
= a b 4 a c b 
- ab 



2-17 E = 
2-19 E = 



APPENDICE B 

- be 4 a (i 4 be) ~h (a 4 a) be 
= be 4- a + be 

- a 4 b 



2-21 E 



(a 4 b + c) (a 4 b 4- c) (a 4 b 4 c) (a 4 b 4 c) 

(a 4 a b + a c + b a 4- b b 4- b c 4- c a 4 c b 4- c 

(a 4 a b 4 a c 4- b a 4 b b 4 be 4 c a 4 cb 4 c 

(a 4 be 4 cb) (a 4 be -4 cb) 

a 4 be be 4 b c c b 4 c b b c 4 c b c b 

a 



2-23 E = (a 4 b) (b 4 c) (a + c) 



a 4 b + b + c + a + c 
ab 4 be 4 ac 



2-25 E = a (b 4c ) (c -4 d) 



= a 4 b 4 c 4 c 4 d) 
= a4bc4cd 

2-27 D - a • (b 4 c) • (a 4 b) = a • (b 4 c) 

2-29 D = (a 4 b) 4 (c 4 d) (b + c) == a 4- b 4- c 4 d 



CHAPITRE 3 

3-1 E = a b 4 a c 

a) table de verite dans l'ordre binaire naturel 

c b a a b 4 a c 




0 
1 
0 

1 

0 
Q 
0 



262 



INTRODUCTION AUX CIRCUITS LOGIQUE 



fa) table de Karnaugh 



ba 


00 


01 


11 


10 


0 


0 


1 


1 


0 


1 


0 


0 


1 


0 



forme simplifiee: E = a (b + c) 
c) logigramme 




Pour les probJemes 3-2, 3-3 et 3-4 suivants, seuls la table de Kar- 
naugh, la forme simplifiee (si possible) et le logigramme sont donnes. 



3-3 E = a b c + a b c -f- a b c + a b e 
b) table de Karnaugh 



ba 



0 
1 



l 

00 


01 


11 


10 


1 


1 


1 


1 


1 


1 


0 


1 



forme simplifiee: E = a + b + c 



c) logigramme 



APPENDICE B 

QU, selon le theorcme de De Morgan 
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abc = a -I- b + c 



3-5 E - (a -I- b) (a H- b + c) (a -f c) 

On a une expression sous la forme produit de somraes. Cette forme va 
nous permettre de dresser la table de Karnaugh de maniere aisee. En 
effet si, par exemple, a- c - 0, alors E = 0, On obtient done: 



a) table de Karnaugh: 
\ ba 



\ 


00 


01 


11 


10 


0 


0 


1 


1 


0 


1 


0 


1 


0 


i 



b) 1 re forme canonique 

E = abc + abc -(- abc + abc 

c) 2° forme canonique 

E = (a + b + c) (a + b + c) (a + b f c) (a + b + c) 

d) forme simplifiee 
E - a 0 be 

e) logigramme NON-ET 
E = abc + abc 

— abc + abc 

=abc abc 
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E = (a + c + d) (b + c 4- d) 
a) table de Karnaugh 



\ ba 



dc \ 00 01 11 10 



00 


0 


0 


J 


0 


01 


1 


1 


1 


1 


11 


1 


J 


1 


I 


10 


1 1 


1 1 


1 


1 1 



E 
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b) l ere forme canonique 

E= abed + abed + abed + abed + abed + abed-r 
abed + abed + abed + abed * abed + abed + 
abed 

e) 2 e forme eanonique 

E = (a + b -fc + d) (a + b + c -K1) (a + b + c +d) 

d) forme simplifiee 
E = a b -f c + d 



e) logigramme NON-ET 



E = ab -f e + d 



= a b c d 

d c b a 



in 



II- 



f) logigramme NON-OU 

E = (a + c -Td7(b + cTd) 



a + c + d +. b + c + d 
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E = (a b f a b -f- a c) (a b + a b + c) 

On aura apres developpement et simplification 

E = ab 4- ac 

a) table de Karnaugh 



ba 


00 


01 


11 


10 


0 


0 


1 


1 


0 


1 


0 


0 


1 


0 



j 



b) I re forme canonique 

E abc -h abc + abc 

c) 2° forme canonique 

E - (a T b + c) (a -I- b + c) (a + b + c) (a 4 b + c) (a + b + c) 

d) forme simplifiee 
E = a b + . a c 

- a (b f c) 

c) logigramme NON-ET 
E = a b -h a c 

= abac 
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f) logigramme NON-OU 
E = a (b -f c) 



a+b + c 




3-11 E = abc 4- abc + abc 



a) table de Karnaugh 

c 



ba 





00 


01 


II 


10 


0 


0 


0 


1 


0 


1 


0 


1 


0 


1 



b) 1 ere forme canonique 

E = abc + abc -f abc 

c) 2 e forme canonique 

E - (a 4- b '+ c) (a + b + c) (a + b+ c) (a 4- b+ c) (a + b + c) 

d) Pas de 'simplification car il n'y a pas de cases 1 adjacentes. 

e) logigramme NON-ET 

E = abc 4- abc 4- abc 



= abc abc abc 
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3-15 



\ 
dc 



v ba 

00 


01 


11 


10 


00 


0 


0 


(i 


0 


01 


0 


0 


0 


0 


11 


1 


1 


1 


0 


10 


1 


0 


0 


1 



y = ac + abc + d 



3-17 ABC + DE + AEs(A+B + D) (A + C_+ D) (A + B + E) 
(A + C + E) (A + D + E) (B + D + E) (C + D + E) 
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5-9 



Log 





Wput 






CQ\ 






A 




J CK Q 
1/2 
SN74 73 






J CK - 
1/2 














K 0 






K 0 





Etat 


Qa 


Qb 


0 


0 


0 


I 


1 


0 


2 


0 


1 


3 


] 


1 



5-1] 




Logical 1 



Etat 


Qa 


Qb 


Qc 


0 


0 


0 


0 


1 


1 


0 


0 


2 


0 


I 


0 


3 


1 


1 


0 


4 


0 


0 


1 


5 


1 


0 


1 
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Representation CO des circuits iogiques 



parlame au premier coup d'oeil. 



Voici la representation de quelques fonctions elemental 
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> i 



OU 



3 



^ 1 



- 1 
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OU exclusif 

NON OU exclusif, egalite. 
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LEXIQUE 



A 

Active high data: donnees actives de niveau haul 
Active low data: donnees actives du niveau bas 
Address: adresse 

ALU (Arithmetic and Logic Unit): unite arithmetique et logique 
AND: ET 

Arithmetic operation: operation arithmetique 
Asynchronous: asynchrone 

B 

BCD (Binary Coded Decimal): decimal code bmaire 

Bidirectional: bidirectionnel 

Binary: binaire 

Biquinary: biquinaire 

Bistable: bascule 

Bit (Binary Digit): bit 

Blanking: effacement 

Buffer: tampon 

C 

Carry: report (addition) — retenue (soustraction) 
Carry generate output: sortie du report genere 
Carry Input: entree du report 

Carry propagate output: sortie de propagation du report 

CK (clock): horloge (T) 

CLE (Clear): effacement, remise a zero 

Clear (to): effacer, remettre a zero 

Common: commun 

Comparator: comparateur 

Connect (to): connecter 

Control: commande 

Control (to): commander 

Count (to): compter 

Count Sequence: sequence de comptage 
Counter: compteur 

D 

Data: donnees 

Data lockout: verrouillage des donnees 
Decimal: decimal 
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Decoder: decodeur 

Decade counter: eompteur decimal 

Demultiplexer: demultiplexeur 

Designation: designation 

Disable <to): invalider, mettre hors service 

Display: afficbage, visuel 

Divide-by-tweive counter: eompteur modulo 12 

Dual: deux, double 

Dynamic: dynamique 

E 

Edge triggered: a declenchement sur front d'impulsion 
Enable (to): valider, permettre 
Equivalent: equivalent 
Excess Hiree: plus trois 

F 

Flip-flop; bascule 

4-bit binary counter: eompteur hexadecimal 

Full: complet 

Function: fonc.tion 

Fjunction table: table de fonctions 

Functional bloc diagram: diagramme synoptique des fonctions 

Functions outputs: sorties des fonctions 

Function select input: entrees de selection des fonctions 

G 

Gate: pone 

Gated: a porte (s) [ET, . . . ] 
GND (ground): masse 
Ground (to): mettre a la masse 

H 

H (High ou high level): niveau haut 
H (High speed): a vitesse rapide 

I 

Identification: identification 
Inhibit (to): interdire, invalider 
Inderteminate: indetermine 
Input: entree 
Invalid: incorrect 
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Invert (to): inverser, complementer 
irrelevant: indifferent 

J 

K 
L 

L (Low consumption): faible consommation 
L (Low or low level): niveau bas 
Lamp test: essai de la lampe 
Latch: bascule, verrou 
Left: gauche 
Level: niveau 
Line: Iigne 
Load (to): charger 
Load: chargement 
Logic function: fonction logique 
Look-ahead: lecture par anticipation 

LSI (Large Scale Integration: integration a grande eehelle 
M 

Master-slave Hip-flop: bascule maitre-esclave ' 
Minus: moins 

Monostable multivibrator: multivibrateur 

^? e ,xT trGl lnput: entrde dLI mode de eommande 

S/e SCa,e Integration Monostable): integration a moyenne 

N 

NAND: NON-ET 

NG (No Connection): aucune connexion 

nIo^II fif tr ; ggered: k baSCulement sur front Ascendant d impulsion 
Negative logic: logique negative 

No external connection: aucune connexion externe 
NOR: NON-OU 
Numerical: numerique 

O 

OFF: hors-circuit 
ON: en circuit 
OR: OU 
Output: sortie 
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? * 
Package: boitier 
Parallel: parallele 
Pin: broche 

Pin designation; affectation des broches 

Positive edge triggered: a bascuJement sur front montant d'impulsion 
Positive logic: logique positive 
PR (PRESET): remise a 1 

Q 

R 

R (RESET): remise a zero 
Register: registre 
Resultant: resultant 
Right: droit 
Ripple: cascade 

Ripple carry output: sortie du report en cascade 
S 

S (Set): remise a 1 
Schematics: schema 
Segment: segment 
Select: selection, adresse 
Sequence: sequence 
Serial: serie 
Shift: decalage 

SSI (Small Scale Integration): integration a petite echelle 

State: etat 

Steady: stable 

Strobe: echantillonnage 

Supply voltage: tension d'alimentation 

Synchronous: synchrone 

T 

T (Toggle): basculement, signal d'horloge 
Timing: chronogramme, synchronisation 
Toggle (to): basculer 
Trigger: declencheur, bascule 
Trigger (to): declencher, basculer 
Transition: transition 

TTL (Transistor Transistor Logic): logique transistor, transistor 



LEXIQUE 
U 

Universal: universel 
V 

w 

Word A inputs: entrees du mot A 
X 

X (irrelevant): indifferent 



INDEX 



Addition (voir Operations arilhmetiques en 

binaire) 
Adresse, 163 
Algebre de Boole, 47-83 

application a un reseau electrique, 51-52 
axiomes ou Jois fondamentales, 52-58 
identites remarquables, 57 
lois d'associativite, 53-54 
lois d'idempotence, 56 
lois de commutativite, 52-53 
lois de complementarity, 57 
lois de distributivite, 55-56 
lois de distributivite interne, 58 
lois de fermeture, 52 
duafite de I', 80-81 
operations ou fonctions de base, 48-51 
addition logique, 50 
elements de connexion universels, 
63-65 

fonc'tion egalite ou coincidence, 66-67 

fonction NON-ET, 62 

fonction NON-OU, 62 

fonction OU exclusif, 65-66 

operation a deux variables, 49-51 

operation a une. variable, 48-49 

operation ET, 49-50 

operation NON, 48-49 

operation OU, 50-51 
relations de base, 67-75 
simplification algebrique des equations 
80-81 

table des fonctions de deux variables 
61-67 

theoremes de De Morgan, 76-80 
{voir aussi Fonctions logiques, evaluation 
d'une) 

Algorithme du changement de base {voir 

changemenl de base) 
Anneau {voir Compteur en anneau) 
Associative {voir Algebre de Boole, axiomes 

ou lois fondamentales) 



Bande magnetique, 39 
Bascule(s): 

application des, 198-203 

D, 189 

etude des en circuits integres, 189-197 

JK, 183-188 

maltre-esclave, 185 

SR, 177, 180 

SRT, 181, 184 

T, 183 

{voir aussi Blocage) 



Basculement, 185 

Bit, 20 
de parite impaire, 38 
de parite paire, 38 
de signe, 31 

Blocage, 184 

Broche. 46 



Calcul automatique. .32 
circuit additionneur, 32 
registres, 33 
Carte perforee, 39 
Cellule de m^moire SR, 177 
Changement de base, 12-23 
algorithme de conversion, 12 
-deuxieme precede de conversion, 15-17 

justification du, 16-17 
premier procede de conversion, 12-15 
{voir aussi Conversion) 
Chiffre: 
de'poids faible, 8 
de poids fort, 8 
rang d'un, 9 
Chronogramme, 199 
Circuit's): 
asynchrones, 181-182 
d'implantation d'une fonction logique, 

104-106 
haute Vitesse, 189 
integre" TTL, 48 
integres AOI, 112-113 
synchrones, 181-182 
Code(s): 
ASCII, 36-37 
BCD, 35 

binaire naturel, 20 
binaire reflechi, 33 
detecteurs d'erreurs, 38-39 
detecteurs et correcteurs d'erreurs, 39 
deux de cinq, 38 
Gray, 33-34 
Hollerith, 39 
plus trois, 37-38 
8421, 21 

Commutativite {voir Algebre de Boole, 

axiomes ou Jois fondamentales) 
Comparateur serie de nombres, 200-201 
Complementarite {voir Afgebre de Boole, 

. axiomes ou lois fondamentales) 
Complementation; 

complement a 1, 27 

complement a 2, 27-28 
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Compteur(s): 

asynchrones, 207-209 

asynchrones modulo 2 n . 203-206 

en anneau (voir Registres a decalage, 
applications) 

en circuits integres, 215-221 

progressif, 205 

regress if, 206 

Synchrones, 209-212 

synchrone decimal, 212-214 
Conversion: 

binaire-hexadecimal, 22-23 

binaire-octal, 20-22 

serie-parallele (voir Registres a decalage, 

applications) 
{voir aussi Changement de base) 
Couplage CA, CC, 189 



Decalage (voir Registres a decalage) 
Declonchement sur front d'impulsion, 188 
Demultiplexeur, 163 
Detecteur: 

d'erreurs, 203 

de 1, 203 
Detection d'erreurs, 36-38 
Diagram me: 

de Venn, 58 

synoptique (voir Fonctions logiques, 
modes de representation) 
Distributive (voir Algebre de Boole, axiomes 
ou lois fondameniales) 
interne (voir Algebre de Boole, axiomes ou 
iois fondamentales) 
Diviseur de frequence par deux, 184 
Division (voir Operations arithmetiques en 
binaire) 



NTRODUCTION AUX CIRCUITS LOGIQUES 
# 

Fermeture (voir Algebre de Boole, axiomes 

ou lois fondamentales) 
Fonction(s) logique(s): 
circuits integres d'implantaiion, 104-106 
definition, 59 
evaluation d'une, 59 
formes coniques, 91-97 
NON-ET, 93 
NON-OU, 93 

produit de sommes, 91-92 
somme de produits, 91 
implantation d'une — a grand nombre 
de variables, 107-1 13 

circuits integres AOI. 112-113 
fonction ET, 107-108 
fonction NON-ET, 110-111 
fonction NON-OU, 111 
fonction OU, 108-110 
modes de representation des: 
diagramme synoptique, 90 
ecriture algebrique, 85-86 
logigramme, 90 
schema logique, 90 
table de Karnaugh, 87-90 
table de verite, 86-87 
simplification des, 59 
par la table de Karnaugh, 97-104 
Formes canoniques (voir Fonction(s) 

logique(s)) 
Front d'onde descendant. 185 



Generateur: 
d'une simple impulsion, 200 
d'une simple impulsion synchronisee 

uniforme, 202 
de rafale d'impulsions synchronises, 
202-203 
Grandeur,: 
analogique, 33 
numerique, 33 



Elements de connexion universels (voir 
Algebre de Boole, operations ou 
fonctions de base) 
Entree: 

parallele, 224 
serie, 224 
Erreurs: 
de detection, 33 

(voir aussi Codes detecteurs d'erreurs, 
Detecteurs d'erreurs) 

£tat: 

changement d\ 176 
initial, 176 
stable, 177 
transitoire, 177 
1, 40 
0, 40 
Expanseur, 112 



Horloge numerique, 217 



Idempotence (voir Algebre de Boole, 
axiomes ou lois fondamentales) 

Identites remarquables (voir Algebre de 
Boole, axiomes ou lois fondamentales) 

Impulsions: 
parallele, 41 
serie, 40 

Induction parfaite, 53 

Inverseur, 48 

Inversion, 48 

Isolation, 185 



INDEX 
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Karnaugh, table de (voir Fonction(s) 

logique(s), modes de representation) 



Lecture par anticipation, 149 
Logigramme (voir Fonction(s) logique(s), 

modes de representation) 
Logique combinatoire (voir Problemes de — ) 



Mot de code, 38 
Multiplexer, 159-162 



decodeur de BCD vers sept Kgnes, 
167-173 

decodeurs de BCD, BCD plus trois, Gray 
plus trois, vers dix lignes, 164-166 

decodeur de trois lignes vers huit lignes, 
154-158 

demi-additionneur. 117-120 

demi-addilionncur (avec relais). 120-122 

demi-soustracteur, 126-127 

multiplexeur, 159-162 

soustracteur complet, 127-129 

transmission de donnees en binaire, 163 

unite arithmetique et logique, 141-153 



Niveaux de tension, 40 
Nombre(s): 
binaire(s), 11 

negatifs normalises a huit caracteres, 
31-32 

positifs normalises a huit caracteres, 31-32 

decimal, 8 

duodecimal, 10-11 

forme normalisee d'un, 30-31 

facteur d'alignement, 30 
forme polynomiale d'un, 8-9 
fractionnaires, 17-20 
hexadecimal, 1 1 

N de base b quelconque, representation 

polynomiale, 9-1 1 
octal, 11 



Realisation de codage: 

carte perfor6e selon le code Hollerith, 39 

ruban perfore selon le code ASCII, 40 
Rebondissement(s), 198 

eliminateurdes effetsde — d'un relais, 198 
Registres a decalage: 

applications: 
compteur en anneau, 232 
conversion serie — parailele, 231-232 

decalage a droite, 224, 226 

decalage a gauche, 224, 226 

decalage bidirectiorinel, 224 

entree en parallele, 224 

entree en serie. 224 

principe, 222-224 



Operateurs, 47 

Operations arithmetiques en binaire: 

addition, 23-24 

division, 26-27 

multiplication, 25 

soustraction, 24-25 
Oscillateur a pode de commande, 198-199 



Parite: 

impaire, 38 

paire, 38 
Periode, 199 

active, 188 
Portes, 48 

Problemes de logique combinatoire: 
additionneur complet, 122-126 
additionneur — soustracteur, 135-137 
complementeur a. 1 et application a la 

soustraction, 129-132 
complementeur a 2, 132-135 
convertisseur Gray — binaire naturel, 

137-141 



Schema logique (voir Fonctions logiques, 

modes de representation des) 
Signal d'horloge, 181 
Simplification: 
algebrique des equations (voir Algebre de 
Boole) 

des fonctions logiques (voir Fonctions 
logiques) 
Sortie du report en cascade, 217 
Soustraction: 
par complementation: 
a 2 et addition, 29-30 
a 1 et addition, 28-29 
(voir aussi Operations arithmetiques en 
binaire) 

Synchronisateur d'entree asynchrone, 
201-202 

Synchronisation d'adresses, 163 
Systeme(s) de numeration, 7-41 

base d'un, 8-12 

binaire, 1 1 

decimal, 8 

duodecimal, 10-1 1 

hexadecimal, 11-12 

octal, 1 1 

(voir aussi Changement de base, Codes) 
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Table(s): 
cf excitation des bascuies JK, 188 
de commande, 212-213 
de Karnaugh (voir Fonctions logiques, 

modes de representation des) 
de verite iyoir Fonctions logiques, modes 

de representation des) 
des fonctions de deux variables, 
"primitive des etats, 178 
reduite, 178 
Temps de propagation, 206 
Theoremes de De Morgan (voir Algebre de 
Boole) 



INTRODUCTION AUX CIRCUITS LOGIQUES 



Valeurs de verite: 

1 (vrai), 47 

0 (faux), 47 
Variables: 

d'entree, 1 1 7 

de sortie, 117 
Venn (voir Diagrammes de Venn) 
Verrouillage de donnees, 190 
Vlrgule: 

arUhmetique, 30 

fixe, 30 



